题解 电压机制

传送门

求对一张无向图黑白染色后只有一条边两端点的颜色相同的方案数

这样的边一定在所有奇环的交集中，且不属于任何偶环

• 无向图上找奇环/偶环、找奇环/偶环交集：考虑dfs树上的每个点有一个深度

标签：传送门,题解,dfs,偶环,无向,电压,奇环,机制
来源： https://www.cnblogs.com/narration/p/15346131.html