Loading

2021年6月1日
P1131-ZJOI时态同步
摘要： 1131-ZJOI时态同步 题意：给一棵树，边有边权，求最少加上多少边权可以从根节点开始到所有叶子节点的路径一样长。 题解：树上构造。 让所有叶子节点到根节点的距离是初始时最深的那个的距离是最优的。若不是最优，总可以在最深点的路径上删去加上的那一部分，并在其他叶子节点的路径上删去更多一部分，构造一个 阅读全文
posted @ 2021-06-01 16:01 14long 阅读(46) 评论(0) 推荐(0)