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

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 好等價類劃分741equiv.cpp

?? 設計一個算法
?? CPP
字號:



//這道題目肯定很多人都一樣,課本上原原本本照抄就可以!!
#include <iostream.h>
#include <fstream.h>

class UnionFind{
public:
	UnionFind(int n);
	~UnionFind(){delete [] parent;delete [] root;}
	int Find(int e);
	void Union(int i,int j);
	int *parent;
	bool *root;
};

UnionFind::UnionFind(int n)//初始化
{
	root = new bool [n+1];
	parent = new int [n+1];
	for(int e=1;e<=n;e++)
	{
		parent[e]=1;
		root[e]=true;
	}
}

int UnionFind::Find(int e)//路徑壓縮
{
	int j=e;
	while(!root[j])
		j=parent[j];
	int f=e;
	while(f!=j)
	{
		int pf=parent[f];
		parent[f]=j;
		f=pf;
	}
	return j;
}

void UnionFind::Union(int i,int j)//合并
{
	if(parent[i]<parent[j])
	{
		parent[j]+=parent[i];
		root[i]=false;
		parent[i]=j;
	}
	else
	{
		parent[i]+=parent [j];
		root[j]=false;
		parent[j]=i;
	}
}

void main()
{
	ifstream in("input.txt");
	ofstream out("output.txt");
	int n,m,A,B,a,b;
	in>>n>>m;
	UnionFind  unio(n);
	for(int i=1;i<=m;i++)//數據輸入
	{
		in>>a>>b;
		A=unio.Find(a);
		B=unio.Find(b);
		if(A!=B)
			unio.Union(A,B);
	}
	int k=0;
	for(i=1;i<=n;i++)
	{
		if(unio.root[i]==true)
			k++;
	}
	out<<k<<endl;
}


?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
久久影院午夜片一区| 欧美优质美女网站| 青青国产91久久久久久| 一区二区三区**美女毛片| 中文字幕一区二区不卡| 国产精品久久午夜夜伦鲁鲁| 久久只精品国产| 久久久.com| 国产精品全国免费观看高清| 国产欧美一区二区精品仙草咪 | 亚洲啪啪综合av一区二区三区| 欧美极品另类videosde| 久久久久久电影| 中文字幕视频一区二区三区久| 亚洲青青青在线视频| 亚洲一二三四区不卡| 亚洲成人第一页| 免费在线观看不卡| 国产成人自拍在线| 成人精品小蝌蚪| 色婷婷久久久久swag精品| 欧美日本精品一区二区三区| 欧美成人福利视频| 国产女同互慰高潮91漫画| 综合激情网...| 五月天激情综合| 国产精品伊人色| 色狠狠色狠狠综合| 91精品国产综合久久久久久漫画| 欧美日韩精品一区二区三区四区| 91精品国产麻豆国产自产在线| 欧美大片免费久久精品三p| 国产亚洲一区二区三区在线观看| 国产精品久久看| 香蕉久久一区二区不卡无毒影院 | 国产麻豆成人精品| 成人av电影免费在线播放| 欧美视频中文字幕| 精品粉嫩超白一线天av| 亚洲欧美日韩中文播放 | 国产一区二区主播在线| 91免费国产视频网站| 日韩精品专区在线| 亚洲精品成人精品456| 精品一区二区三区免费观看| 色综合久久66| 国产精品短视频| 美女久久久精品| 91国偷自产一区二区开放时间| 日韩免费在线观看| 亚洲一区二区三区在线| 国产成人午夜精品影院观看视频 | 色婷婷久久综合| 精品国产1区二区| 亚洲一区二区免费视频| 高清不卡一二三区| www国产亚洲精品久久麻豆| 一区二区三区四区国产精品| 国产在线乱码一区二区三区| 欧美精品1区2区| 亚洲美女精品一区| 成人黄色综合网站| 久久久久亚洲蜜桃| 久久99精品久久久久久动态图| 欧美性猛交xxxxxx富婆| 亚洲精品成人在线| 99精品国产99久久久久久白柏| 久久嫩草精品久久久久| 精品在线亚洲视频| 91精品国产一区二区三区香蕉| 一区二区三区中文字幕精品精品 | 一区二区三区丝袜| av在线不卡免费看| 国产三级欧美三级日产三级99| 国产主播一区二区| 日韩免费一区二区| 男女激情视频一区| 在线不卡中文字幕播放| 亚洲国产另类精品专区| 欧美日韩精品欧美日韩精品 | 日韩成人一级片| 欧美在线影院一区二区| 亚洲综合在线免费观看| 91久久精品一区二区三区| 亚洲欧美怡红院| 一本色道久久综合狠狠躁的推荐 | 国产在线精品一区在线观看麻豆| 日韩欧美一区二区久久婷婷| 免费观看久久久4p| 精品乱码亚洲一区二区不卡| 久久电影网电视剧免费观看| 26uuu精品一区二区三区四区在线| 国内偷窥港台综合视频在线播放| 久久综合狠狠综合久久激情| 国产成人av网站| 亚洲色图一区二区三区| 91久久国产最好的精华液| 亚洲电影中文字幕在线观看| 欧美一区二区视频免费观看| 国产伦精品一区二区三区免费 | 91超碰这里只有精品国产| 日本va欧美va精品| 国产欧美va欧美不卡在线| 91在线免费视频观看| 午夜精品免费在线观看| 亚洲精品在线观看视频| av不卡在线播放| 亚洲高清不卡在线观看| 精品电影一区二区| 99热在这里有精品免费| 亚洲人成网站在线| 51午夜精品国产| 国产成人免费在线观看| 亚洲制服丝袜在线| 久久精品人人做| 欧美日韩不卡视频| 国产成人午夜高潮毛片| 亚洲第一会所有码转帖| 中文字幕精品一区| 欧美日韩一级二级三级| 国产高清不卡一区| 日本在线观看不卡视频| 国产精品久久看| 欧美不卡一区二区三区四区| 91麻豆免费观看| 国产精品综合在线视频| 五月天久久比比资源色| 中文字幕一区二区三区乱码在线| 欧美成人一区二区三区片免费 | 日韩中文字幕区一区有砖一区| 国产午夜精品美女毛片视频| 欧美日韩视频在线观看一区二区三区 | 不卡一区二区三区四区| 久久精品国产一区二区三区免费看| 亚洲免费观看高清完整版在线观看| 日韩美一区二区三区| 欧洲国内综合视频| av资源网一区| 成人h动漫精品| 国产在线观看一区二区| 麻豆91在线播放| 一区二区三区在线视频播放| 国产精品系列在线| 中文字幕乱码一区二区免费| 久久免费偷拍视频| 日韩小视频在线观看专区| 在线观看免费视频综合| 色综合久久综合| 色噜噜狠狠成人中文综合| 一本色道久久综合亚洲aⅴ蜜桃 | 国产精品成人免费在线| 日韩精品一区二区三区在线观看| 欧美高清视频一二三区| 欧美日韩三级一区| 在线观看一区不卡| 色哟哟亚洲精品| 欧日韩精品视频| 在线观看视频一区二区| 91福利视频在线| 欧洲亚洲国产日韩| 欧美日韩国产首页| 欧美电影一区二区| 日韩美女在线视频| 精品国内片67194| 久久精品一区四区| 中文字幕一区三区| 亚洲精品老司机| 天堂在线一区二区| 麻豆视频观看网址久久| 国产精品一区二区久久精品爱涩 | 精品在线视频一区| 国产高清亚洲一区| 色素色在线综合| 91精品国产乱| 久久久久久影视| 亚洲色图制服丝袜| 天天操天天干天天综合网| 日本网站在线观看一区二区三区| 日韩精品成人一区二区三区| 狠狠色综合日日| av一区二区不卡| 欧美高清视频www夜色资源网| 欧美tickle裸体挠脚心vk| 中文字幕国产一区| 亚洲综合色成人| 国产精品69毛片高清亚洲| 色综合久久天天综合网| 欧美欧美欧美欧美| 国产视频一区在线观看 | 美国欧美日韩国产在线播放| 国模一区二区三区白浆| 色噜噜狠狠一区二区三区果冻| 欧美一级日韩免费不卡| 国产精品国产三级国产有无不卡| 亚洲最新在线观看| 国产精品一区二区久久精品爱涩| 91猫先生在线| 国产清纯在线一区二区www| 亚洲成人av免费| 91在线精品一区二区|