随笔分类 -  04. . . . . |图论-树

ZOJ 3820:Building Fire Stations(树的直径 Grade C)
摘要:题意:n个点的树,边长全为1,求找出两个点,使得树上离这两个点距离最远的那个点,到这两个点(中某个点就行)的距离最小。思路:求树直径,找中点,删除中间那条边(如果直径上点数为奇数,则删任何一侧都可),分成两个子树,再求中心,即为答案。代码://14:12#include #include #incl... 阅读全文

posted @ 2014-10-15 15:18 ShineCheng 阅读(221) 评论(0) 推荐(0)

导航