【loj#2524】【bzoj5303】 [Haoi2018]反色游戏（圆方树）

　　题目传送门：loj bzojphp 　　题意中的游戏方案能够转化为一个异或方程组的解，将边做为变量，点做为方程，所以若方程有解，方程的解的方案数就是2的自由元个数次方。咱们观察一下方程，就能够发现自由元数量=边数-点数+连通块数，或者换句话说，若对原图的每一个联通块指定一棵生成树，那么肯定了生成树以外的边是否进行操做，那么生成树内的边的操做方案就是必定存在并惟一肯定的。html 　　那么咱们就

>>阅读原文<<