HDU--6393--Traffic Network in Numazu （树链剖分）
题目链接思路：n个点n条边必定有一个环，那么在加边的时候判断一下如果当前加的边会构成环，就吧这条边断开，其中一个端点换成n+1，那么就形成了一个n+1个点n条边的树，然后裸的树链剖分，答案取三种情况的最小值就好，具体看代码~AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;in...
