To_Heart—题解——CF33D

最新推荐文章于 2021-04-08 21:03:21 发布

C202207xiaofang

最新推荐文章于 2021-04-08 21:03:21 发布

阅读量169

点赞数 1

分类专栏： LCA 文章标签：图论并查集深度优先搜索强连通分量算法应用

本文链接：https://blog.csdn.net/xf2056188203/article/details/112691444

版权

首先我们发现，任意两个圆是没有交叉点的。所以说对于任何两个圆，只有包含或者并列的情况，所以就可以转换成一棵树。

#include<bits/stdc++.h>
#define ll long long
using namespace std;

struct zz{
   
	int u,id;
}T[300005];

struct ss{
   
	int r;
	int x,y;
}a[1005],s[1005];
 
bool cmp(ss x,ss y){
   
	return x.r<y.r;
}

ll Dist(ss a,ss b){
   
	ll x,y,xx,yy;
	x=a.x,y=a.y;
	xx=b.x,yy=b.y;
	return (ll)(x-xx)*(x-xx)+(ll)(y-yy)*(y-yy);
}

int n,m,k;
ll ans=0;
vector<int> v[300005];
void Add(int x,int y){
   
	v[x].push_back(y);
	v[y].push_back(x);
}
vector<zz> sum[300005