并查集
关注
分享
扫一扫
文章平均质量分 64
YDYKL
这个作者很懒，什么都没留下…
展开
-
hdu 1558 并查集 加 判断线段相交
#include#include#include#define eps 1e-8using namespace std;int fa[1010],num[1010];struct node{ double x1,y1; double x2,y2;}seg[1010];原创 2011-07-17 17:50:56 · 490 阅读 · 0 评论 -
ZOJ 2833
#includeint fa[100001],cnt[100001];void init(int n){ int i; for(i=1;i { fa[i]=i; cnt[i]=1; }}int getf(int x){ if(fa[x]==x) return x; fa[x]原创 2011-07-17 17:51:47 · 661 阅读 · 0 评论