Gym - 101889I Imperial roads （树链剖分维护边权最大值）

    题意：给你一个图，然后Q个询问，每个询问，问强制要求使用某条边的情况下的最小生成树。   解题思路：先求最小生成树，然后对于强制要求的边，直接查询树上路径最大值，然后减去这个最大值，再加上要求的边的权值就是答案。   直接上树链剖分即可。   #include<bits/stdc++.h> using namespace std; const int MAXN=400005; typede

>>阅读原文<<