summaryrefslogtreecommitdiff
path: root/graph/hld.cpp
AgeCommit message (Collapse)Author
2023-11-15hld: fix bugf1or1an
Nach Initialisierung mit root!=0 war nxt[root]!=root. Dadurch gab es (mindestens, aber nicht nur) diesen Fehler: Beim Aufruf von for_intervals mit u=v=root wurde f mit max(in[root], in[nxt[root]] =max(0, in[0]) =in[0], einer quasi beliebigen Zahl, aufgerufen
2023-08-27improved hldmzuenni
2023-05-28minor changes + fix lca in hldNoobie99
2022-12-22removed usage off nonexisting macro (eb - emplace_back)Noobie99
2022-06-27updated tcrmzuenni