程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> SDUT (並查集)

SDUT (並查集)

編輯:C++入門知識

SDUT (並查集)



Time Limit: 1000ms Memory limit: 65536K 有疑問?點這裡^_^

題目描述

眾所周知,考試有幾套不同的試卷,而且,為了防止我們抄襲旁邊同學的,一般附近同學的試卷和你的試卷不一樣。但是,我們還是知道了一些同學的試卷是相同的,假設有n個同學,編號為0~n-1,你的編號為0,,根據我們已知的信息,求還有多少人的試卷和你的試卷是相同的。

輸入

多組輸入,每組第一行,有兩個整數n,m(2 <= n <= 100000, 0 <= m <= 10000),代表n個同學,m條我們已知的信息。 接下來m行,每行有兩個整數a,b(0 <= a,b <= n-1)。 代表a同學和b同學的試卷是相同的。

輸出

每組輸出一行,輸出和你的試卷相同的同學的個數。

示例輸入

5 2
0 1
1 2
5 2
1 2
2 3

示例輸出

2
0

提示

#include 
#include 
#include 
using namespace std;
int fa[1000010];
void Make_set(int n)
{
	for(int i=0;i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved