亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? poj 2236 并查集.txt

?? 包括計算幾何、特殊數(shù)據(jù)結(jié)構(gòu)、組合數(shù)學(xué)等知識點的代碼。每個代碼對應(yīng)一道ACM試題
?? TXT
字號:
#include <stdlib.h>
#include <stdio.h>
#include <math.h>

//POJ 2236 并查集
#define NMAX 1002
typedef struct point
{
	int fa;//父節(jié)點
	int sum;//跟該點在有效范圍之內(nèi)的點個數(shù)
	int conn[NMAX];//跟該點在有效范圍內(nèi)的點
	double x;//坐標(biāo)
	double y;//坐標(biāo)
	bool isok;//是否維修,可用
	int rank;//若該點為代表元素,則代表元素代表的這個集合有幾個元素
}point;

point com[NMAX];

void init(int num,double d)
{
	int i,j,k;
	for(i=1;i<=num;i++)
	{
		com[i].fa=0;
		com[i].isok=false;
		com[i].rank=1;
		for(j=1,k=0;j<=num;j++)
		{
			if(i!=j && sqrt((com[i].x-com[j].x)*(com[i].x-com[j].x)+(com[i].y-com[j].y)*(com[i].y-com[j].y))<=d)
				com[i].conn[++k]=j;//com[j]在com[i]的有效范圍內(nèi)
		}
		com[i].sum=k;
//		printf("i=%d sum=%d\n",i,com[i].sum);
	}
}


int find(int x)
{	//查找x的代表元素
	int root=x,tt;
	while(com[root].fa!=0) 	root=com[root].fa;
	while(com[x].fa!=0) 
	{//壓縮路徑
		tt=com[x].fa;
		com[x].fa=root;
		x=tt;
	}
	return root;
}

void print()
{
	int i;
	for(i=1;i<=9;i++)
	{
		printf("(%d %d)",i,com[i].fa);
	}
	printf("\n");
}
void add(int a,int b)
{//把a,b的集合合在一起
	a=find(a);
	b=find(b);
//	print();
	if(a!=b)
	{//注意,如果a=b,將導(dǎo)致com[a].fa=a,接下去的find(a)會出現(xiàn)死循環(huán)
		if(com[a].rank<com[b].rank)
		{
			com[a].fa=b;
			com[b].rank+=com[a].rank;
		}
		else
		{
			com[b].fa=a;
			com[a].rank+=com[b].rank;
		}
	}
}

void repair(int x)
{	//修理x的同時,連接x有效范圍內(nèi)的點
	int i;
	com[x].isok=true;
	for(i=1;i<=com[x].sum;i++)
	{
		if(com[com[x].conn[i]].isok==true && com[x].conn[i]!=x) add(x,com[x].conn[i]);
	}
}

bool isconn(int a,int b)
{
	if(find(a)==find(b) && com[a].isok==true && com[b].isok==true) return true;
	else return false;
}

int main()
{
	int i,num,a,b;
	double d;
	char act[3];
	scanf("%d %lf",&num,&d);
	for(i=1;i<=num;i++)
	{
		scanf("%lf %lf",&com[i].x,&com[i].y);
	}
	init(num,d);
	while(scanf("%s",&act)!=EOF)
	{
		if(act[0]=='O') 
		{
			scanf("%d",&a);
			repair(a);
//			printf("O:  fa=%d sum=%d\n",com[a].fa,com[a].sum);
		}
		else 
		{
			scanf("%d %d",&a,&b);
			if(isconn(a,b)==true)
				printf("SUCCESS\n");
			else printf("FAIL\n");
		}
	}
	return 0;
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
亚洲第一福利视频在线| 精品国产乱码久久久久久免费| 久久精品一区二区三区不卡| 韩国精品免费视频| 久久久久久日产精品| 国产aⅴ综合色| 亚洲欧美色图小说| 欧美伦理视频网站| 免费观看在线综合| 久久久精品免费观看| av一二三不卡影片| 夜夜嗨av一区二区三区| 91精品国产综合久久小美女| 久久不见久久见免费视频7| 久久精品一区蜜桃臀影院| gogogo免费视频观看亚洲一| 亚洲精品美腿丝袜| 欧美一区二区三区视频| 国产成人av电影在线观看| 中文字幕一区不卡| 91精品国产综合久久香蕉麻豆| 蜜桃视频免费观看一区| 亚洲国产精品高清| 在线不卡a资源高清| 麻豆国产欧美一区二区三区| 国产欧美一区二区精品忘忧草| 91日韩精品一区| 首页国产欧美久久| 中文字幕第一区二区| 欧美在线一区二区| 激情av综合网| 亚洲一区二区三区小说| 久久亚洲综合色| 欧美主播一区二区三区| 国产成人精品免费网站| 日日摸夜夜添夜夜添精品视频| 中文天堂在线一区| 日韩美女在线视频| 欧美伊人久久久久久久久影院 | 欧美日韩精品一区二区天天拍小说| 麻豆国产精品777777在线| 亚洲欧美日韩中文播放| 久久无码av三级| 欧美日韩精品一区二区三区四区| 国产99久久精品| 天堂一区二区在线| 亚洲裸体在线观看| 国产亚洲制服色| 日韩一级片网站| 色综合中文字幕| 国产成人免费视频一区| 日韩av网站在线观看| 一区二区三区小说| 国产精品污污网站在线观看| 精品免费视频一区二区| 在线电影一区二区三区| 欧美亚男人的天堂| av日韩在线网站| 国产91综合一区在线观看| 久久超碰97中文字幕| 日本不卡高清视频| 午夜亚洲国产au精品一区二区| 亚洲乱码国产乱码精品精98午夜| 中文一区二区完整视频在线观看| 日韩精品一区二区三区四区| 欧美日韩一区二区三区在线| 91老师片黄在线观看| 成人免费看的视频| 成人免费视频视频在线观看免费| 精品一区二区在线观看| 日本不卡一二三| 麻豆精品在线观看| 日本vs亚洲vs韩国一区三区 | 精品国产免费视频| 一区二区免费看| 中文字幕一区二区三区色视频| www久久精品| 久久青草国产手机看片福利盒子 | 欧美成人官网二区| 91精品国产乱码久久蜜臀| 91精品一区二区三区久久久久久| 91福利在线导航| 91视视频在线观看入口直接观看www | 五月婷婷激情综合网| 亚洲成人黄色小说| 日日夜夜精品视频免费| 免费成人av在线| 精品一区二区三区免费毛片爱| 激情五月婷婷综合| 国产一区二区三区日韩| 丰满白嫩尤物一区二区| 不卡在线观看av| 色综合天天综合网天天狠天天| 色先锋资源久久综合| 欧美伊人久久大香线蕉综合69| 欧美三级日韩三级| 日韩精品一区二区三区蜜臀| 久久综合色鬼综合色| 亚洲国产精品成人综合| 一区二区三区毛片| 日韩av高清在线观看| 国产美女精品在线| 91论坛在线播放| 日韩三级av在线播放| 国产精品二三区| 亚洲成人免费视| 国产毛片一区二区| 色综合久久久久久久| 日韩欧美在线123| 国产精品入口麻豆原神| 一区二区三区日韩精品视频| 免费的成人av| 99re成人在线| 日韩一区二区电影| 国产精品三级视频| 午夜欧美一区二区三区在线播放| 久久99精品久久久| 色综合久久天天综合网| 欧美一区二区在线播放| 国产婷婷一区二区| 亚洲一区二区四区蜜桃| 国产精品夜夜嗨| 欧美日韩精品三区| 欧美高清在线视频| 日本欧美一区二区| 91麻豆视频网站| 久久综合九色综合欧美98| 亚洲最新在线观看| 国产成人激情av| 日韩午夜激情av| 亚洲免费在线看| 国产裸体歌舞团一区二区| 精品视频在线免费观看| 国产欧美日韩中文久久| 美女尤物国产一区| 在线观看精品一区| 日本一区二区三区久久久久久久久不| 一区二区三区不卡视频在线观看| 国产精品性做久久久久久| 欧美丰满少妇xxxxx高潮对白| 国产精品每日更新在线播放网址 | 欧美日韩精品一区二区| 亚洲日本一区二区三区| 六月丁香婷婷久久| 欧美日韩一区在线观看| 亚洲精品日韩一| 成人avav影音| 日本一区二区三区电影| 国产精品自拍毛片| 精品精品国产高清一毛片一天堂| 亚洲18女电影在线观看| 欧美丝袜第三区| 亚洲精品国产视频| 色婷婷久久久综合中文字幕| 国产精品天天看| 盗摄精品av一区二区三区| 久久伊人中文字幕| 国产一区欧美日韩| 精品欧美一区二区在线观看| 日韩成人免费电影| 欧美一区二区三区视频在线 | 国产天堂亚洲国产碰碰| 国产最新精品免费| 久久久久久久久99精品| 国产精品综合视频| 国产午夜久久久久| 国产91对白在线观看九色| 久久色中文字幕| 国产成人av一区| 国产精品萝li| caoporen国产精品视频| 成人免费在线视频观看| 95精品视频在线| 亚洲另类春色国产| 欧美艳星brazzers| 亚洲国产另类av| 欧美伦理视频网站| 免费精品99久久国产综合精品| 欧美一区二区二区| 国产一区二区三区av电影 | 午夜伊人狠狠久久| 91精品一区二区三区在线观看| 免费在线观看一区| 久久久久久久久久久久久久久99| 成人网在线播放| 亚洲老司机在线| 91精品国产综合久久久久| 麻豆视频一区二区| 欧美国产欧美综合| 色老综合老女人久久久| 亚洲成人av在线电影| 亚洲精品一线二线三线| 成av人片一区二区| 婷婷成人激情在线网| 久久婷婷成人综合色| 色域天天综合网| 日欧美一区二区| 国产三级三级三级精品8ⅰ区| 91免费视频观看| 青青草国产精品97视觉盛宴|