HRBUST 2189 節點的連線

2021-06-27 13:39:06 字數 436 閱讀 9929

題目描述:有

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...