有向グラフ トポロジカルソート 参考1 参考2 DAGにおいて、トポロジカルソート順にDPをするというのが、基本的な用法 強連結成分分解 SCC O(E+V) 有向グラフを任意の2頂点が強連結(互いに連結)である頂点集合を成分として分解する 強連結成分を縮約すると有…