2022年9月18日
2022杭电多校10
摘要： G. Even Tree Split 题意： 给定一个节点数为偶数的树，请问有多少种方案使得切割开一条边使得剩余连通块的大小都是偶数。 分析： 我们发现断开一条边是独立的，因为如果两个连通块分开后都是偶数再断开仍然是偶数。因此我们只需要找到有多少个满足要求的边，再统计这个边选与不选即可。 如何判断该 阅读全文
posted @ 2022-09-18 17:26 wzx_believer 阅读(23) 评论(0) 推荐(0) 编辑