Loading

P3520 [POI 2011] SMI-Garbage

发现操作相当于将一个环的状态异或,必定不可能操作两个有交的环。

所以将 \(s \ne t\) 的边保留下来,接下来的人物就是找若干个不相交的环使得其组成整张图,这正是我们欧拉回路做的事情,跑欧拉回路顺便判断无解即可。

posted @ 2025-11-17 21:30  Alexande  阅读(1)  评论(0)    收藏  举报