summaryrefslogtreecommitdiff
path: root/content/graph
AgeCommit message (Expand)Author
2025-06-30various minor changesGloria Mundi
2025-06-08make SCC a struct, and minor 2SAT changesGloria Mundi
2025-06-07make union find a struct, remove kruskalGloria Mundi
2025-06-07adapt Tutte matching to new Gauss, and remove some global variablesGloria Mundi
2025-04-22merge mzuenni changesGloria Mundi
2025-04-21moved stuffmzuenni
2025-04-21mergemzuenni
2025-02-15fix scaling hint in dinitzGloria Mundi
2025-02-15scc: slightly golf by replacing erase with resizeGloria Mundi
2025-02-15shorten sccs and collect scc listsGloria Mundi
2025-02-14add toposort hint and test to sccGloria Mundi
2025-02-13rename Dinic to DinitzGloria Mundi
2025-02-13dinic/capacity scaling: remove dinic.cpp, add comment to dinicScaling.cppGloria Mundi
2025-02-13merge mzuenni changesGloria Mundi
2025-02-12added commentmzuenni
2025-01-28fix commentsYidi
2025-01-28fix pdf line breakYidi
2025-01-28shorter euler tourYidi
2024-11-27simplify dijkstraGloria Mundi
2024-11-20rename sparse table query function: queryIdempotent -> queryGloria Mundi
2024-11-20fix overlong linesGloria Mundi
2024-11-16get rid of all() and sz()Gloria Mundi
2024-11-16rename maxCarBiMatch.cpp to kuhn.cppGloria Mundi
2024-11-16add binary lifting testGloria Mundi
2024-11-16minor fixes, let code breathe where possibleGloria Mundi
2024-11-16merge mzuenni changesGloria Mundi
2024-11-16mzuenni testsGloria Mundi
2024-09-22remove sccs from sccsmzuenni
2024-09-07insert divsummzuenni
2024-09-06Update content/graph/reroot.cppf1or1an
2024-09-03remove static constexprf1or1an
2024-09-02remove inconsistent referenceYidi
2024-09-02fix styleYidi
2024-08-29todosflorian
2024-08-29beflorian
2024-08-29code styleflorian
2024-08-29shorter rerooting (tested on https://codeforces.com/gym/532576/submission/278...florian
2024-08-23more stuffmzuenni
2024-08-13small improvementsMZuenni
2024-08-13change stylemzuenni
2024-08-01new testsMZuenni
2024-07-28Test (#4)mzuenni
generated by cgit v1.2.3 (git 2.39.1) at 2025-12-23 16:46:20 +0000