HDU 4607 Park Visit【思维】【图论】【搜索】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607
题意:有一棵树,n结点n-1条边,接下来有m个提问,对于每一个提问,有一个数k,表示能经过k个结点。输出一个数,即能经过k个结点的最小距离(有边连接的两个点边权为1)
题解:这个题目解法并不是很难,主要就是很难想到。
首先,因为我们只需要考虑k-1个结点(因为有1个结点已经走到了),所以我们
原创
2017-03-04 21:39:42 ·
260 阅读 ·
1 评论