poj 4607 Park Visit --2013多校联合赛第一场---1008
解题报告:首先如果 k 小于等于直径长度,那么答案为k−1。 如果 k 大于直径长度,设直径长度为 r,那么答案为r−1+(k−r)∗2。
先找树的最长路;
找树中任意一点,dfs找该点所能达到的最远的点vv,然后从vv点dfs找树的最长路。。
#include
#include
#include
#include
using namespace std;
int t
原创
2013-07-25 11:36:02 ·
691 阅读 ·
0 评论