2019年2月6日
[BZOJ5303][HAOI2018]反色游戏(Tarjan)
摘要： 暴力做法是列异或方程组后高斯消元，答案为2^自由元个数，可以得60分。但这个算法已经到此为止了。 从图论的角度考虑这个问题，当原图是一棵树时，可以从叶子开始唯一确定每条边的选择情况，所以答案为1。 于是首先，对一个连通块，若其中黑点个数为奇数则必然无解，否则考虑求出它的一棵生成树。然后当我们选择一条 阅读全文
posted @ 2019-02-06 20:22 HocRiser 阅读(212) 评论(0) 推荐(0) 编辑