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

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

?? 030300741equiv.cpp

?? 這個源碼是關(guān)于等價類劃分的問題
?? 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++)//數(shù)據(jù)輸入
	{
		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;
}


?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
男女性色大片免费观看一区二区| 日本精品免费观看高清观看| heyzo一本久久综合| 7777精品伊人久久久大香线蕉最新版| 日韩精品一区二区三区在线观看| 亚洲欧美偷拍三级| 国产资源在线一区| 欧美日本精品一区二区三区| 中文字幕欧美一区| 九九九久久久精品| 欧美丰满美乳xxx高潮www| 国产精品妹子av| 精品一二三四在线| 日韩一区二区三区免费观看| 1区2区3区精品视频| 国产一区二区三区四区五区入口| 制服丝袜亚洲精品中文字幕| 亚洲欧美一区二区不卡| 国产成人免费高清| 久久人人97超碰com| 男人的天堂久久精品| 欧美精选一区二区| 亚洲国产日韩一区二区| 在线视频观看一区| 亚洲视频中文字幕| 91在线一区二区| 国产精品美女久久久久av爽李琼| 精品一区二区综合| 日韩一级成人av| 欧美a级理论片| 日韩视频一区二区在线观看| 日韩高清欧美激情| 欧美一区二区三区系列电影| 无码av免费一区二区三区试看 | 一区二区三区在线视频免费观看| 丰满放荡岳乱妇91ww| 国产色产综合色产在线视频| 国产乱子轮精品视频| 久久视频一区二区| 国产成人一区二区精品非洲| 欧美激情综合五月色丁香小说| 国产伦精品一区二区三区视频青涩| 欧美大黄免费观看| 国产揄拍国内精品对白| 久久婷婷一区二区三区| 成人高清免费在线播放| 中文字幕一区二区三区在线观看| 99久久伊人精品| 亚洲黄网站在线观看| 欧美老年两性高潮| 久久99精品久久久久久久久久久久| 精品国产凹凸成av人导航| 国产一区激情在线| 中文字幕一区二区三区在线观看| 色欧美片视频在线观看| 香蕉成人啪国产精品视频综合网| 欧美一二区视频| 国产99久久久国产精品潘金| 亚洲欧美电影一区二区| 欧美久久久久久久久中文字幕| 蜜桃传媒麻豆第一区在线观看| 久久久久久99久久久精品网站| 91一区二区在线观看| 日韩在线一二三区| 国产精品女同互慰在线看| 欧美视频一区二区三区在线观看 | 亚洲国产欧美日韩另类综合| 欧美一区二区在线观看| 国产一区二区免费看| 亚洲女与黑人做爰| 日韩三级电影网址| 91伊人久久大香线蕉| 免费高清不卡av| 亚洲天堂2014| 欧美不卡视频一区| 欧美综合天天夜夜久久| 久久成人综合网| 一个色综合网站| 久久久久久久久久久久久久久99 | 国产成人在线观看| 日日夜夜免费精品视频| 国产精品美女久久久久久久久久久| 欧美三级资源在线| 国产91对白在线观看九色| 日日夜夜一区二区| 亚洲女人****多毛耸耸8| 精品久久久久久综合日本欧美| 91激情五月电影| 丰满岳乱妇一区二区三区| 日韩电影免费在线看| 亚洲免费观看在线视频| 久久精品欧美日韩| 欧美大片拔萝卜| 91精品国产综合久久精品| 99精品欧美一区| 成人自拍视频在线| 国产一区二区三区最好精华液| 日韩在线观看一区二区| 一区二区三区欧美亚洲| √…a在线天堂一区| 国产情人综合久久777777| 日韩免费观看高清完整版在线观看| 色诱视频网站一区| 白白色 亚洲乱淫| 国产另类ts人妖一区二区| 蜜臀va亚洲va欧美va天堂| 亚洲.国产.中文慕字在线| 亚洲精品中文字幕乱码三区| 国产精品久久久一本精品| 久久精品男人的天堂| 国产亚洲成aⅴ人片在线观看 | 欧美国产精品一区二区三区| 日韩免费性生活视频播放| 欧美一级黄色大片| 日韩一区二区三区在线| 欧美成人福利视频| 久久久综合激的五月天| 国产三级欧美三级日产三级99 | 懂色av中文一区二区三区| 国产精品一线二线三线| 激情五月播播久久久精品| 精品一区二区综合| 国产成人一区在线| 波多野结衣在线一区| 91理论电影在线观看| 欧美性videosxxxxx| 欧美日韩一区精品| 这里只有精品免费| 欧美成人乱码一区二区三区| 久久久一区二区| 中文字幕一区二区视频| 一区二区三区在线免费视频| 亚洲国产成人tv| 麻豆成人av在线| 国产成人精品综合在线观看| 波波电影院一区二区三区| 91社区在线播放| 欧美日韩高清在线播放| 日韩精品一区二区三区四区视频 | 国产成人啪午夜精品网站男同| 国产精品18久久久久| 色综合天天在线| 欧美一级夜夜爽| 中文av一区二区| 午夜电影网亚洲视频| 国产一区二区在线观看视频| av福利精品导航| 在线综合+亚洲+欧美中文字幕| 精品国产污网站| 亚洲欧美激情视频在线观看一区二区三区| 亚洲欧美激情在线| 狠狠色综合日日| 91美女片黄在线观看91美女| 欧美一区二区人人喊爽| 日本一区二区三区四区在线视频| 亚洲综合色丁香婷婷六月图片| 精品午夜一区二区三区在线观看| 91免费国产在线| 精品1区2区在线观看| 亚洲一区电影777| 成人午夜精品在线| 日韩一区二区三区电影在线观看| 亚洲国产电影在线观看| 蜜臀av在线播放一区二区三区| 91视频免费看| 国产香蕉久久精品综合网| 日本vs亚洲vs韩国一区三区| 99re这里只有精品6| 精品黑人一区二区三区久久 | 亚洲欧美综合色| 蜜桃视频第一区免费观看| 欧美性videosxxxxx| 中文字幕中文字幕中文字幕亚洲无线| 日本成人在线电影网| 欧美日韩午夜在线视频| 久久精品视频一区二区| 亚洲成av人影院| 成人国产视频在线观看| 91精品国产综合久久蜜臀| 亚洲一区二区三区三| 国产91精品一区二区麻豆网站| 欧洲人成人精品| 中文成人av在线| 国产一区欧美二区| 91精品欧美福利在线观看| 亚洲国产日韩av| 91欧美激情一区二区三区成人| 精品国产99国产精品| 日韩二区在线观看| 在线视频一区二区三| 国产视频亚洲色图| 亚洲国产精品久久人人爱蜜臀| 91丝袜高跟美女视频| 精品国产1区二区| 日韩va欧美va亚洲va久久| 在线成人小视频| 亚洲午夜激情网页| 99热精品国产| 亚洲精品老司机| 色综合激情久久|