2014年4月13日
Hdu 2196 - Computer
摘要： 即求树上每点的最长路，先求出树的直径上的一点（dfs、bfs均可，寻找第一点我用的bfs），然后再从这点搜出树直径的另一点。可以证明每点的最长路是到这两点的距离之一（因为树是连通的，因为是树的直径，如果某点s到直径某点t的距离小于到另一点u的距离，那么u就可以代替t成为树的直径了。本题恶心的是内存限... 阅读全文
posted @ 2014-04-13 16:11 e0e1e 阅读(172) 评论(0) 推荐(0) 编辑