Gym - 101889I Imperial roads （樹鏈剖分維護邊權最大值）

    題意：給你一個圖，然後Q個詢問，每個詢問，問強制要求使用某條邊的情況下的最小生成樹。   解題思路：先求最小生成樹，然後對於強制要求的邊，直接查詢樹上路徑最大值，然後減去這個最大值，再加上要求的邊的權值就是答案。   直接上樹鏈剖分即可。   #include<bits/stdc++.h> using namespace std; const int MAXN=400005; typede

>>阅读原文<<