2017年8月25日
树的直径-CF592D Super M
摘要： 给定一颗n个节点树，边权为1，树上有m个点被标记，问从树上一个点出发，经过所有被标记的点的最短路程（起终点自选）。同时输出可能开始的编号最小的那个点。M<=N<=123456。 先想：如果所有点都被标记那么怎么样？我们发现对于起点s终点t，如果它们在同一条链上，那么必须先从s往外走，再回来，再经过t 阅读全文
posted @ 2017-08-25 09:52 pechpo 阅读(226) 评论(0) 推荐(0)