2016-10-05 競技プログラミングにおけるオイラー路問題まとめ 競技プログラミング オイラー路 無向・有向グラフ上で一筆書きをするパスのこと 存在条件があり、dfsで構築可能 参考1 参考2 問題 有向オイラー路 CF288 Tanya and Password 解説 CSA Matching Substrings 有向オイラー閉路 AOJ Kobutanukitsuneko 解説 無向オイラー路 yukicoder No.583 鉄道同好会 解説 AOJ Patrol CF208 Dima and Kicks 解説 CF296 Data Center Drama 解説 CF375 One-Way Reform CSA61 Xor the Graph 解説1 解説2 解説3 Twitterで見つけただけ オイラー路(復元も?) https://codeforces.com/contest/1361/problem/C