2017-04-10から1日間の記事一覧
No.483 マッチ並べ - yukicoder 無向グラフの辺を有向化する。その時→←のような辺があるかどうか判定せよ。 以前解いたときはN=100かつ条件を満たす探索の枝刈りがとても効率いいので、単なる自然なdfsの全探索で通してしまった。 ループが2個以上あるときは…
No.483 マッチ並べ - yukicoder 無向グラフの辺を有向化する。その時→←のような辺があるかどうか判定せよ。 以前解いたときはN=100かつ条件を満たす探索の枝刈りがとても効率いいので、単なる自然なdfsの全探索で通してしまった。 ループが2個以上あるときは…