P3520 [POI 2011] SMI-Garbage

有一个可以看成无向图的城市，上面有 $n$ 个点和 $m$ 条边。 每一天，有若干辆垃圾车按照**环形**来跑一圈。并且，**对于一辆垃圾车，** 除了起点以外不能跑两次。 一条路有 $2$ 种状态：清洁的（用 `0` 表示）或不清洁的（用 `1` 表示）。每次垃圾车经过，都会改变这条路的状态。 因为有些路上的人不交垃圾清理费，所以市长想要那些路变得不清洁；除此之外的路要清洁。那么，如何安排垃圾车，才能使得市长目的达到呢？ By @[dengziyue](/user/387840) 感谢 @cn：苏卿念 提供SPJ

无

无