摘要：
"题目蓝链" Description 给你一棵树，树上每条边都有一个边权。你要在上面选出$m$条没有重复边的路径，使得选出的最短路径尽量的长 Solution 最短的最长，这显然就是二分答案 然后就直接在树上贪心就可以了，对于每一个点把它的字树尽可能多的两两匹配，最后如果有匹配不了的就与当前点连向父 阅读全文
摘要：
"题目蓝链" Description 给定一棵树，树上每一个点都有一个点权。你要在这棵树上选择一个点集，需要满足树上任意一条边所连的两个端点中至少有一个端点被选择，现在你需要最小化这个点集的点权和 有多次询问，每次询问钦定两个点分别选或不选，整棵树的代价是多少 Solution 我们需要维护以下三个 阅读全文