P11762 [IAMOI R1] 走亲访友

考虑路径问题，往欧拉回路上靠。

那么如果每个点度数都是偶数，那么显然跑一遍欧拉路径即可。

但是我们这张图不一定是欧拉图。

发现树边可以重复利用，考虑将原图建成一张欧拉图，经典做法是，从下往上递归，如果当前结点度数为奇数那么将其向父亲连边，不断这样调整，不难发现因为总度数和必然为偶数，调整到 \(s\) 必然合法。

跑欧拉路径即可。