题意：

给出一棵树，每条边都有权值，其中有几个点是特殊点，现在破坏边还使得这几个特殊点互相不可达，需要使得破坏的边的权值和最小。

 

思路：

解法很妙！

利用并查集，先将每个点分成一个集合，将边按照降序排序，如果该边两边所在的集合没有特殊点或者只有一边有，那么就可以不用删，用并查集合并。如果两边都有特殊点的话，那就只能删处这条边，因为已经排好序了，所以删的边是尽量最小的。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6 const int maxn = 100005; 7 typedef long long ll; 8  9 int n, m;10 int vis[maxn], p[maxn];11 12 struct node13 {14     int u,v,w;15     bool operator< (const node& rhs) const16     {17         return w > rhs.w;18     }19 }a[maxn];20 21 int finds(int x)22 {23     return x==p[x]?x:p[x]=finds(p[x]);24 }25 26 int main()27 {28     //freopen("in.txt","r",stdin);29     int T;30     scanf("%d",&T);31     while(T--)32     {33        memset(vis,0,sizeof(vis));34        scanf("%d%d",&n,&m);35        for(int i=0;i