節點的連線
time limit: 1000 ms memory limit: 32768 k
total submit: 121(70 users) total accepted: 75(66 users) rating: special judge: no
description
有n個節點，一開始任意兩個節點都沒有相連，之後有兩種操作：
1: 將 a 節點和 b 節點連線起來。
2: 問從a節點出發可以直接或間接到達的節點數量。
如果 a 節點和 b 節點被連線起來了，那麼從a可以到達b，同時從b也可以到達a。
input
第一行是乙個整數t，表示有t組測試資料。
對於每組測試資料，第一行是乙個整數 n (n<=1000) 代表節點數，乙個整數 m (m<=1000)代表運算元，之後有m行，每行代表一種操作。
第一種操作是: 0 a b (1<=a,b<=n)，表示將a,b節點連線起來；
第二種操作是: 1 a (1<=a<=n)，表示詢問從a節點出發可以直接或間接到達的節點的數量。
output
對於每組測試資料，如果是第二種操作，輸出乙個整數表示答案，每組輸出佔一行。
sample input
14 5
0 11 1 2
0 11 1 3
0 3sample output
1source
2014.11.30新生賽-正式賽
#include
int pre[10003];
int fine(int x) }
void join(int x,int y) }
int main()
for(int i=0;iprintf("%d\n",sum);
} else if(a==1) }
} }
HRBUST 2189 節點的連線
題目描述 有 n個節點，一開始任意兩個節點都沒有相連，之後有兩種操作 1 將a 節點和b 節點連線起來。2 問從a 節點出發可以直接或間接到達的節點數量。如果 a 節點和 b 節點被連線起來了，那麼從 a可以到達 b，同時從 b也可以到達a。整體思路 一道簡單的並查集 實現如下 include in...
hrbust 2189 節點的連線（並查集連通塊）
節點的連線 time limit 1000 ms memory limit 32768 k total submit 124 73 users total accepted 78 69 users rating special judge no description 有n個節點，一開始任意兩個節點...
2019 9 26節點遍歷
遍歷屬性 div container ul.list li.item p 結構 container list item 1 p li item 2 p li item vip 3 p li item 4 p li item 5 p li ul div jquery庫 jquery 3.4.1 20....