2021年10月3日
（多校）“树”的问题
摘要： 树上竞技 和 下落的小球 两道题都是很不错的树上的问题转换 树上竞技 对于边权和的问题，按套路来，找各个边的贡献即可 首先发现结论，对于一条边的两端，如果一端的人数大于另一端的人数 那么把集合点移向人多的一端肯定更优 设两端的点分别为 \(s\) 和 \(n-s\) 那么该边的贡献为： \[ \su 阅读全文
posted @ 2021-10-03 21:41 zJx-Lm 阅读(39) 评论(0) 推荐(0) 编辑