![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树的直径
文章平均质量分 53
ZZZZone
这个作者很懒,什么都没留下…
展开
-
【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) A Adjoin the Netwo
题目链接:http://codeforces.com/gym/100781/attachments题目大意:给你n个点和l条边, 让你添加一些边形成一棵树使得树的直径尽可能小。(1 解题思路:我们先把已经形成的一些树的每个直径都求出来, 把这些直径从大到小排序, 如果只有1个直径, 答案就是这个直径, 如果有两个, 就是最长和次长从中间连起来, 还有一种可能就是第三长和原创 2017-08-02 10:37:21 · 547 阅读 · 0 评论 -
2014-2015icpc 牡丹江 B.Building Fire Stations (二分+树的直径)
2014-2015icpc 牡丹江B.Building Fire Stations (二分+树的直径)题目链接: B. Building Fire Stations题目大意: 给一棵n个节点的树, 要求在树上找两个点作为消防站,使得任意一个点到近的消防站的距离的最大值尽可能小, 输出最大的距离, 和两个作为消防站的标号(严格两个不同的加油站)。数据范围: 2≤n≤2e52 \leq n \leq原创 2017-11-15 22:57:17 · 337 阅读 · 0 评论 -
[codeforces] 1004 E. Sonya and Ice Cream
[codeforces] 1004 E. Sonya and Ice Cream题目链接:E. Sonya and Ice Cream题目大意:给一个n(1≤n≤105)n(1≤n≤105)n (1 \le n \le 10^5)个点的树,每一条边有一个长度l(1≤l≤104)l(1≤l≤104)l(1 \le l \le 10^4), 现在让你找出一最长长度为k(1≤k≤...原创 2018-07-10 10:44:05 · 417 阅读 · 0 评论