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