SMI-Garbage
[POI2011] SMI-Garbage 题解
题目链接 显然,对于初始颜色与目标颜色不同的边,我们需要走过奇数次;对于初始颜色与目标颜色相同的边,我们需要走过偶数次。 对于只有偶数边的情况,这种情况下不走就行;对于只有奇数边;可以理解为每条边只能经过一次,就是欧拉路径问题,并且考虑这题的特殊性质,如果一个图是由若干个简单环构成的连通图,那么显然 ......
P3520 [POI2011] SMI-Garbage
##[$P3520$ $[POI2011]$ $SMI-Garbage$](https://www.luogu.com.cn/problem/P3520) ## 题目描述 有一个可以看成无向图的城市,上面有 $n$ 个点和 $m$ 条边。 每一天,有若干辆垃圾车按照**环形**来跑一圈。并且,**对 ......