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 评论