专栏文章
题解：CF2135C By the Assignment
CF2135C题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minwpkc7
- 此快照首次捕获于
- 2025/12/02 09:35 3 个月前
- 此快照最后确认于
- 2025/12/02 09:35 3 个月前
手玩几组样例容易发现：
- 一颗树的权值可以任取。
- 奇环上的权值只能是 。
- 偶环上的权值必须相等。
- 若一个联通分量是环和环组合而成，只要存在一个奇环，那么就必须全部是 ，否则全部相等，贡献为 。
综合一下发现只需要找一下边双，然后用二分图染色的方式判断一下有没有奇环就可以统计答案了。
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...