SDUT 1488 資料結構實驗 連通分量個數

在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，

否則，稱該圖為非連通圖，則其中的極大連通子圖稱為連通分量，這裡所謂的極大是指子圖中包含的頂點個數極大。

例如：乙個無向圖有5個頂點，1-3-5是連通的，2是連通的，4是連通的，則這個無向圖有3個連通分量。

第一行是乙個整數t，表示有t組測試樣例(0 < t <= 50)。每個測試樣例開始一行包括兩個整數n，m，(0 < n <= 20,0 <= m <= 200)

分別代表n個頂點，和m條邊。下面的m行，每行有兩個整數u，v，頂點u和頂點v相連。

每行乙個整數，連通分量個數。

2

3 1

1 2

3 2

3 2

1 2

2

1

#include 

#include 
#include 
#define max 20005
using
namespace
std;
int f[200];
int n,m;
struct node
e[505];
int find(int p)
int join(int v,int u)
return0;}
int main()
for(i=1;i<=n;i++)
f[i] = i;
for(i=1;i<=m;i++)
for(i=1;i<=n;i++)
printf("%d\n",num);
/*for(i=1;i<=n;i++)
printf("%d ",f[i]);
printf("\n");*/
}return
0;}

SDUT1488 資料結構實驗 連通分量個數

time limit 1000 ms memory limit 65536 kib submit statistic problem description 在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，否則，稱該圖為非連通圖，則其...

sdut 1488 連通分量的個數（並查集）

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，否則，稱該圖為非連...

資料結構實驗 雜湊表 SDUT

time limit 1000ms memory limit 65536k 有疑問？點這裡 在n個數中，找出出現次數最多那個數字，並且輸出出現的次數。如果有多個結果，輸出數字最小的那乙個。單組資料，第一行數字n 1 n 100000 接下來有n個數字，每個數字不超過100000000 出現次數最多的...