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