题解：CF2135C By the Assignment

dayz_break404 · 2025-09-14 10:25:55 · 题解

手玩几组样例容易发现：

• 一颗树的权值可以任取。
• 奇环上的权值只能是 0。
• 偶环上的权值必须相等。
• 若一个联通分量是环和环组合而成，只要存在一个奇环，那么就必须全部是 0，否则全部相等，贡献为 V^k。

综合一下发现只需要找一下边双，然后用二分图染色的方式判断一下有没有奇环就可以统计答案了。