ポスト
/ #AtCoder過去問 #ABC357 E SCCを使って解きました!! (提出コードにコメントつけてます) \ /*やることの流れ*/ •トポロジカルソートは帰りがけ順記録をreverseして返す •SCCは逆辺を使ってトポ順で行う (両方ともDFSするイメージでOK) 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ
メニューを開く/ #AtCoder過去問 #ABC357 E SCCを使って解きました!! (提出コードにコメントつけてます) \ /*やることの流れ*/ •トポロジカルソートは帰りがけ順記録をreverseして返す •SCCは逆辺を使ってトポ順で行う (両方ともDFSするイメージでOK) 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ
メニューを開く