節點的連線
time limit: 1000 ms memory limit: 32768 k
total submit: 124(73 users) total accepted: 78(69 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
1
#include///並查集連通塊
int z[1003],sum[1005];///兩個陣列，乙個是正常並查集的上溯查詢陣列，乙個用來記錄整個集團的元素總和
int find(int x)///find和join函式基本相同，因為要輸出整個集團中擁有的元素個數，多個用來在boss處存集團元素總數的陣列
return r;
}void
join(int x,int y)
}int main()
while(m--)
else
///也就是找上司問問他，你的集團有幾人}}
return
0;}
hrbust 2189 節點連線
節點的連線 time limit 1000 ms memory limit 32768 k total submit 121 70 users total accepted 75 66 users rating special judge no description 有n個節點，一開始任意兩個節點...
HRBUST 2189 節點的連線
題目描述 有 n個節點，一開始任意兩個節點都沒有相連，之後有兩種操作 1 將a 節點和b 節點連線起來。2 問從a 節點出發可以直接或間接到達的節點數量。如果 a 節點和 b 節點被連線起來了，那麼從 a可以到達 b，同時從 b也可以到達a。整體思路 一道簡單的並查集 實現如下 include in...
憤怒的WebAPI（四） 節點
1 節點型別 nodetype 2 節點名 nodename，對於元素節點來說，nodename結果為大寫的標籤名，例如div 3 節點值 nodevalue，對於元素節點來說，nodevalue為null parentnode，父節點 childnodes，獲取所有子節點，會獲取到文字節點 chi...