Disjoint set

APCS. 2019/02/16

2019/02/19 APCS實作題詳解及範例程式
2019-02-19

UVa 1479. Graph and Queries

Description 給定一張無向圖,有三種操作: D x :刪除第x條邊 Q x y :查詢x所在集合裡面第y大的數字,若查詢失敗,則此次查詢的結果為0 C x y :將第x點的值改成y 最後輸出所有查詢的平均值。
2018-08-18

Template. Disjoint set

Disjoint set並查集。
2018-08-07