#agc013b. [agc013_b]Hamiltonish Path

[agc013_b]Hamiltonish Path

给一张简单无向连通图,你需要找出一条满足以下条件的路径:

  • 路径点数2\geq 2
  • 路径不经过相同的点
  • 如果点xx与路径的一个端点直接相连,那么xx出现在路径中。