给定一个无向图,求一种走法使得恰经过每个点一次(不能经过重复的点)。
例:
可以有 1→2→3→51 \to 2 \to 3 \to 51→2→3→5、1→2→5→31 \to 2 \to 5 \to 31→2→5→3,但不能 2→3→5→12 \to 3 \to 5 \to 12→3→5→1(因为会重复经过 222)。
虽然知道欧拉路径可以实现不重复边,但不知如何求解不重复点。求一种尽可能高效的解法(任意一种路径即可)。