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