蓝桥杯-城市建设

读完题就知道是生成树的题，而后注意一下就是，找完一颗树以后，遍历剩下的边，小于0就在加上便可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就行了。ios #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back

>>阅读原文<<