競技プログラミングにおけるオイラー路問題まとめ

オイラー路

• 無向・有向グラフ上で一筆書きをするパスのこと
• 存在条件があり、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