傳送門：ccf201412-4 最優灌溉
很水的模板題。
不過後來發現了並查集的按秩合併優化，但據說優化效果不咋地，所以這裡挖個坑，以後來補。
下面上**，基本上可以當作kruskal的板子用了：
#include #define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 1e3+10;
const int maxm = 1e5+10;
struct edge
}edge[maxm];
int n, m;
int p[maxn];
int ans;
void read()
void ufs_init()
int find(int x)
return r;
}void union(int x, int y)
void kruskal()
}}void solve()
int main()
CCF 201412 4 最優灌溉
問題描述 雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第乙個麥田挖了一口很深的水井，所有的麥田都從這口井來引水灌溉。為了灌溉，雷雷需要建立一些水渠，以連線水井和麥田，雷雷也可以利用部分麥田作為 中轉站 利用水渠連線不同的麥田，這樣只要一片麥田能被灌溉，則與其連線的麥田也能被灌溉。現在雷雷知道哪些麥...
CCF 201412 4 最優灌溉
問題描述 雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第乙個麥田挖了一口很深的水井，所有的麥田都從這口井來引水灌溉。為了灌溉，雷雷需要建立一些水渠，以連線水井和麥田，雷雷也可以利用部分麥田作為 中轉站 利用水渠連線不同的麥田，這樣只要一片麥田能被灌溉，則與其連線的麥田也能被灌溉。現在雷雷知道哪些麥...
CCF 201412 4 最優灌溉
試題編號 201412 4 試題名稱 最優灌溉 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第乙個麥田挖了一口很深的水井，所有的麥田都從這口井來引水灌溉。為了灌溉，雷雷需要建立一些水渠，以連線水井和麥田，雷雷也可以利用部分麥田作為...