luogu P1340 獸徑管理

分析 題意非常明確，就是在不斷加邊的過程中跑MST（求最小生成樹） Kruskal或prim 由於題是要不斷加邊，若用prim就必須在線操作，而kruskal則可以離線一遍sort就行 於是這道題的最優解應該就是kruskal了 code #include<bits/stdc++.h> using namespace std; #define loop(i,start,end) for(int i

>>阅读原文<<