欧拉路径

https://www.luogu.com.cn/paste/dek7642f

为什么不可能删完 $(u,t)$ 后 $s,t$ 在同一个连通块里？

考虑因为欧拉路径存在，只有 $s,t$ 两个点度数为奇数，所以删完之后 $u$ 的度数一定为奇数，而一个连通块内不可能只有一个点度数为奇数，所以 $s$ 一定在 $u$ 这面。