題目描述:有
n個節點,一開始任意兩個節點都沒有相連,之後有兩種操作:
1: 將a
節點和b
節點連線起來。
2: 問從a
節點出發可以直接或間接到達的節點數量。 如果
a 節點和
b 節點被連線起來了,那麼從
a可以到達
b,同時從
b也可以到達a。
整體思路:一道簡單的並查集
**實現如下:
#include#includeconst int maxn=1010;
int fa[maxn],total[maxn];
int find(int a)
void merge(int a,int b)
int main()
int a,b,p;
for(int i=0;i
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 節點的連線(並查集連通塊)
節點的連線 time limit 1000 ms memory limit 32768 k total submit 124 73 users total accepted 78 69 users rating special judge no description 有n個節點,一開始任意兩個節點...
憤怒的WebAPI(四) 節點
1 節點型別 nodetype 2 節點名 nodename,對於元素節點來說,nodename結果為大寫的標籤名,例如div 3 節點值 nodevalue,對於元素節點來說,nodevalue為null parentnode,父節點 childnodes,獲取所有子節點,會獲取到文字節點 chi...