トポロジカルソートの勉強をした。もともとの目的は EDPC ( Educatiocal DP contest ) の G. Longest Path を解くためにやった。これ G - Longest Path。 トポロジカルソートとは いい感じに有向グラフの頂点の番号付けを変える操作。 いい感じっていうのは…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。