BZOJ2278: [Poi2011]Garbage
题目大意:给定n个点m条边,每条边有一个初始权值0或1,有一个最终权值0或1,每次可以给一个简单环上的边权值异或1,求一种方案使得每条边从初始权值变成最终权值
一看这个样子就知道不需要该变的边没啥用,因为反正都要变两次,不如把这两次合起来,然后这些边不变..
然后我就写了一个找欧拉回路的算法,交上去WA了....
然后就要了数据,发现需要特判单独的点,否则会输出一些奇
原创
2016-07-09 15:14:13 ·
712 阅读 ·
0 评论