2019年4月9日
【Codeforces 1086B】Minimum Diameter Tree
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 统计叶子节点个数m 把每条和叶子节点相邻的边权设置成s/cnt就可以了 这样答案就是2 s/m(直径最后肯定是从一个叶子节点开始,到另外一个叶子节点结束) 证明: 设dis(i,j)表示节点i和节点j之间的权值和 设a[1],a[2].. 阅读全文
posted @ 2019-04-09 19:47 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑