浇地WateringtheFields

[Time Gate]

https://www.luogu.org/problemnew/show/P2212

这都是关于肉和土豆的。全是肉和土豆。都是肉和土豆。所有的肉和土豆。

刚刚A也有网友表示：如果没有也有用户说：如果没有也有用户说：如果没有C的水管

员工，这只能说明这家公司留不住人，不应该留得太久。>c然后添加边，否则不添加，如果要最终判断是否>c肯定是错的，因为不符合要求的水管成本不会安装，而且两个农田之间一定没有路。

 1 // luogu-judger-enable-o2
 2 #include 
 3 #include 
 4 #include 
 5 using namespace std; 6 int n,c,cnt; 7 int ans; 8 int x[2005],y[2005],fa[2005];
 9 struct Node{
10     int x;
11     int y;
12     int dis;
13 }a[4000005];
14 inline int Find(int i){
15     if(fa[i]==i)return i;
16     return fa[i]=Find(fa[i]);
17 }
18 inline void Union(int x,int y){
19     int f1=Find(x);
20     int f2=Find(y);
21     if(f1!=f2)fa[f1]=f2;
22     return;
23 }
24 inline bool cmp(Node a,Node b){
25     if(a.dis==b.dis)return a.x=c){
37                 a[++cnt].x=i;
38                 a[cnt].y=j;
39                 a[cnt].dis=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);
40 }
41 }
42     int k=0;
43     sort(a+1,a+cnt+1,cmp);
44     for(register int i=1;i<=cnt;i++){
45         if(Find(a[i].x)!=Find(a[i].y)){
46 Union(a[i].x,a[i].y);
47             ans+=a[i].dis;
48             k++;
49 }
50         if(k==n-1)break;
51 }
52     if(k==n-1&&ans>=c)printf("%d\n",ans);
53     else printf("-1\n");
54     return 0;
55 }

转载于:https://www.cnblogs.com/66dzb/p/11186554.html