怕黑墨镜

文章
4
资源
0
加入时间
3年1月12天

HDU 4827 Cycle Cocycle 01高斯消元 bitset加速 模板

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4827题意有一个n个点m条边的图,你要给每个点一个0或1的标号,使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。 题目保证一定有解。思路其实是sjt提醒我这题是高斯消元我才想到思路的,而且想了很久,自己觉得询问方案数,以及代数系统是模2的剩余系的题目,可能和高斯消元还是有一点关系把(比如比