pku 2236 poj 並查集一般題

2022-05-24 11:15:10 字數 684 閱讀 1441

有n臺壞掉電腦,有兩種操作,o表示修好一台電腦,修好後就可以更新與其它已修好的電腦的關係了,即如果與某台已經修好的電腦在可以連線的範圍內,則兩台電腦建立聯絡,另一種操作是詢問,直接找根節點就好。。。。是水題啊,不過有一些細節要注意啊。

view code

#include

<

stdio.h

>

#include

<

string

.h>

#define

max 1050

struct

nodecom[max];

intfa[max],repaired[max];

intn,d,tot;

void

init()

intfind(

intx)

intdis(node a,node b)

void

unio(

intx,

inty)

void

update(

intx)

}int

main()

else

}return0;

}

囉嗦一句,對知識的理解、領悟是永無止境。

acm讓我們變的更加嚴謹(不嚴謹是要付出時間的代價的,時間就是生命哪。。。。),繼續努力!!!

POJ2236 簡單並查集

poj2236 題目大意 有很多臺電腦,兩台電腦距離在d之內才能通訊,或者通過第三台電腦進行通訊。判斷兩台電腦能否通訊。0表示修復,s表示測試。題解 這是簡單的並查集,s的時候只要判斷兩台電腦是不是在乙個集合中就行,0將兩個點合併的時候注意要判斷距離是不是小於d。include include in...

poj 2236 並查集模板

題意 n台壞了的計算機放置在n個不同的位置,若兩台計算機的距離不超過d且兩台計算機都已修好,那麼這兩台計算機可以通訊。間接通訊也叫做通訊。現進行若干次操作,修計算機或查詢兩台計算機是否可通訊。查詢時判斷時候可通訊。題解 並查集 1.這個就是並查集模板題。2.憑藉著以往的記憶寫了乙個先是wa後是t,看...

poj2236 並查集板子題

題目大意 給你n臺電腦和乙個距離d,然後給你n臺電腦的座標xi,yi,0 xi,yi 10000,d 20000,給你最多3e5次查詢,每次查詢中,o x 表示修復了x號電腦,s x y 表示詢問x和y是否可以通訊,返回查詢結果 如果兩台電腦距離在d之內,那麼兩台電腦可以相連 題解 一共3e5次查詢...