摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 题解:给定一棵树，从树中的任意选一个顶点出发，遍历K个点的最短距离是多少？(每条边的长度为1) 算法分析： 首先如果k小于等于直径长度，那么答案为k−1;如果k大于直径长度，设直径长度为r，那么答 阅读全文
posted @ 2016-05-29 21:34
Vmetrio
阅读(249)
评论(0)
推荐(0)
摘要：
自己写挫了...借鉴的别人的代码... 题目链接:http://poj.org/problem?id=2631 题解链接:http://blog.csdn.net/v5zsq/article/details/50654640 Description 给出一棵无向树，求树的直径，即树上两点之间的最长距 阅读全文
posted @ 2016-05-29 16:59
Vmetrio
阅读(255)
评论(0)
推荐(0)
摘要：
训练比赛的时候没有写出来... 搜了发题解... 链接:http://www.cppblog.com/willing/archive/2010/05/02/114167.aspx 代码: 阅读全文
posted @ 2016-05-29 15:44
Vmetrio
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号