SMI-Garbage

题目链接 显然，对于初始颜色与目标颜色不同的边，我们需要走过奇数次；对于初始颜色与目标颜色相同的边，我们需要走过偶数次。 对于只有偶数边的情况，这种情况下不走就行；对于只有奇数边；可以理解为每条边只能经过一次，就是欧拉路径问题，并且考虑这题的特殊性质，如果一个图是由若干个简单环构成的连通图，那么显然 ......

##[$P3520$ $[POI2011]$ $SMI-Garbage$](https://www.luogu.com.cn/problem/P3520) ## 题目描述 有一个可以看成无向图的城市，上面有 $n$ 个点和 $m$ 条边。 每一天，有若干辆垃圾车按照**环形**来跑一圈。并且，**对 ......