ZOJ 3820 Building Fire Stations
题意:在一棵树上找两个点,使其他每个点到这两个点的较大值中的最大值最小
思路:树的直径先来一发,然后找中点分树然后两棵树各找直径,两个点就是两个直径的中点(并不知道直接四等分点会怎么样,但显然不对,吧)
感觉细节还蛮多,不过代码很短。。(据说两个点不能是同一个点,反正我的似乎会自动屏蔽)
代码:
#include
#define N 200009
#define gc getchar()
原创
2016-12-15 14:21:57 ·
298 阅读 ·
0 评论