2019年1月26日
Codeforces 915 F. Imbalance Value of a Tree（并查集）
摘要： "F. Imbalance Value of a Tree" 题意： 给一颗带点权的树，求所有简单路径上最大点权和最小点权之差的总和。 思路： 所求问题可以看作求各路径上的最大值之和减各路径上的最小值之和。因此考虑每个点权的贡献次数，也就是他们成为最值的次数。 以求最大值之和为例分析问题，我们可以从 阅读全文
posted @ 2019-01-26 03:33 __orange 阅读(187) 评论(0) 推荐(0)