藍橋杯-城市建設

讀完題就知道是生成樹的題，而後注意一下就是，找完一顆樹以後，遍歷剩下的邊，小於0就在加上便可。先找沒河的，再加上有河的再跑一遍克魯斯卡爾就行了。ios #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back

>>阅读原文<<