Codeforces Round #528 (Div. 1, based on Technocup 2019 Elimination Round 4)B - Minimum Diameter Tree
题目(假图论):http://codeforces.com/contest/1086/problem/B
分析:
https://www.cnblogs.com/dybala21/p/10171450.html
比如在这幅图中:
实际上我们是让链接任意两条叶子结点的路径的长度都相等,即,平均s到这所有距离叶子结点最近的边上去(长度记为L),(来自均值不等式的平均最...
原创
2018-12-26 21:17:06 ·
227 阅读 ·
0 评论