アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-10から1日間の記事一覧

Yukicoder 483 マッチ並べ

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