D. Tanya and Password ~オイラーパス・閉路~

f:id:peroon:20191107044801p:plain

Quiz

https://codeforces.com/contest/508/problem/D

AC Code

参考(オイラーパスを求める Fleury’s Algorithm)

コーナーケース

  • 入次数、出次数だけチェックして「オイラーパス作れる!」と判定してはいけない
  • 下記のような場合
  • 今回のデータでいうと

f:id:peroon:20191107044750p:plain

4
aba
bab
cdc
dcd
  • 私はbfsで連結判定した。この連結判定の開始位置も適当に0にしたりしてはいけない
  • オイラーパスの開始点を使った