TTPC2019 Fの一般版

まず、なぜF - Road ConstructionにDAG制約があったのかに気付くのかなりむずい。
で、一般の有向グラフ版がO(V(V+E) log V)で解けて驚き。
結構見たことない感じのアルゴリズムで面白かった。

togetter.com

ところで、TTPCの問題面白かった。
E,J,L,Nが特に好き。