summaryrefslogtreecommitdiff
path: root/graph
AgeCommit message (Expand)Author
2023-08-27improved hldmzuenni
2023-07-10improved dinic, sped up hopcroft-karpNoobie99
2023-05-28minor changes + fix lca in hldNoobie99
2023-03-28mergedmzuenni
2023-03-01reformatted empty linesMZuenni
2023-03-01removed direct calls to lstMZuenni
2023-03-01added digit separatorMZuenni
2023-03-01removed trailing whitespaces and use more structured bindingsMZuenni
2023-02-28simplified tree isomorphismMZuenni
2023-02-13squezed in new code :DMZuenni
2023-02-13reformatted lineendingsMZuenni
2023-01-11dont use .size()MZuenni
2023-01-10change whitespacesmzuenni
2022-12-22removed usage off nonexisting macro (eb - emplace_back)Noobie99
2022-11-30Merge branch 'new-master' of github.com:mzuenni/ContestReference into new-masterMZuenni
2022-11-30use all macroMZuenni
2022-10-16fixed typomzuenni
2022-06-27updated tcrmzuenni
2017-12-22Adding new code for sparse table implementation and LCA.Paul Jungeblut
2017-12-15Adding another comment to max weight bipartite matching code.Paul Jungeblut
2017-12-15Adding some comments in matching code.Paul Jungeblut
2017-12-15Adding code for max weight bipartite matching.Paul Jungeblut
2017-11-17Changing few lines in Tipps/Tricks section and shortenig shortest paths section.Paul Jungeblut
2017-11-17Removing text about MSTs, since it wastes space.Paul Jungeblut
2017-10-31Adding code for the value of the maximum matching.Paul Jungeblut
2017-10-28Removing push relabel algorithm from document. Wastes space.Paul Jungeblut
2017-10-28Removing Kruskal code.Paul Jungeblut
2017-10-22Fixing linebreaks in bitonic TSP.Paul Jungeblut
2017-10-22merge.Paul Jungeblut
2017-10-22Correcting typo in cut vertex/bridge algorithm.Paul Jungeblut
2017-10-22Removing constant from matching code.Paul Jungeblut
2017-07-30simplified codemzuenni
2017-07-29removed todomzuenni
2017-07-29reincluded bitonic tspmzuenni
2017-07-29reimplemented old dp solution and added path reconstructionmzuenni
2017-07-28fixed last inserted edgemzuenni
2017-07-28implemented new bitonic tsp algorithmmzuenni
2017-07-22Update articulationPoints.cppmzuenni
2017-07-22Update articulationPoints.cppmzuenni
2017-07-22Update articulationPoints.cppmzuenni
2017-07-20Removing unnecessary implication in OR-casePaul Jungeblut
2017-07-15Small changes to make dinics algorithm more robust.Paul Jungeblut
2017-07-15Adding Hopcroft Karp Algorithm.Paul Jungeblut
2017-07-01Descriptive comment for matching codePaul Jungeblut
2017-06-30Fixing typoPaul Jungeblut
2017-06-19Adding Dinic's algorithm with capacity scaling and numerical integration with...Paul Jungeblut
2017-03-26Adding comment again in LCA code.Paul Jungeblut
2017-03-26Adding treap code and changes on LCA code.Paul Jungeblut
2017-03-21Moving capacity scaling out of a struct. Speeds up.Paul Jungeblut
2017-03-21Adding shortcut to NAND clause in 2-SAT code.Paul Jungeblut