2018年12月24日
[CF1087D]Minimum Diameter Tree
摘要： link 题目大意 有$n$个点的前边权为$0$的树，你要加入$S$边权总量，可以为分数，使得当前树的直径最小。 题目分析 题目过于毒瘤，导致于最后$1$个小时一直在做此题，没想到真的只是一个结论一样的东西。 我们不要想十分复杂，我们发现数的直径两端都会在度数为$1$的点上，就是叶子节点。然后呢我们 阅读全文
posted @ 2018-12-24 12:38 siruiyang_sry 阅读(241) 评论(0) 推荐(0) 编辑