发现操作相当于将一个环的状态异或,必定不可能操作两个有交的环。
所以将 \(s \ne t\) 的边保留下来,接下来的人物就是找若干个不相交的环使得其组成整张图,这正是我们欧拉回路做的事情,跑欧拉回路顺便判断无解即可。