摘要:
题号:洛谷3379 阅读全文
posted @ 2017-07-09 19:40
skylee03
阅读(176)
评论(0)
推荐(0)
摘要:
题目大意: 给定一颗n个节点树,边权为1,树上有m个点被标记,问从树上一个点出发,经过所有被标记的点的最短路程,以及可行的最小的端点编号。(起终点自选) M<=N<=123456 思路: 随便定一个标记节点为根,然后以该节点开始遍历,将不是标记节点的叶节点剪掉,剩下的边数为P。求出树的直径L。答案即 阅读全文
posted @ 2017-07-09 16:41
skylee03
阅读(127)
评论(0)
推荐(1)