2024年9月30日
P11093 [ROI 2021 Day 2] 树制游戏 题解
摘要： 考虑对于一个解，将每对 \((e_1,e_2)\) 中 \(e_1\) 的终点权值 \(+1\)，\(e_2\) 的起点权值 \(-1\)，那么最终每个点的权值一定是 \(0\)。 考虑先将每条边的终点权值都 \(+1\)，那么现在要做的就是选一些点将其起点和终点的权值都 \(-1\)，使得最终每个 阅读全文
posted @ 2024-09-30 15:12 zifanwang 阅读(6) 评论(0) 推荐(0) 编辑