hdu 1811 rank of tetris
hdu 3938 portalhdu 2473 junk-mail filter
hdu 3172 virtual friends
hdu 3635 dragon balls
hdu 3926 hand in hand
hdu 3047 zjnu stadium
hdu 3038 how many answers are wrong
hdu 2818 building block poj 1988 cube stacking
hdu 3234 exclusive-or（uva12232 la4487）
poj 1182 食物鏈
poj 1733 parity game
poj 1417 true liars
poj 2912 rochambeau
poj 3228 gold transportation
zoj 3261 connections in galaxy war 並查集
以上一共有16道題，如果能全部做完的話想必是大有裨益的，加黑體的或是比較重要的，或是比較有思考難度的。
總而言之，這16道題幾乎已經涵蓋完了所有種類的並查集，還請努力吧。
並查集題目
在電腦科學中，並查集是一種樹型的資料結構，其保持著用於處理一些不相交集合 disjoint sets 的合併及查詢問題。有乙個聯合 查詢演算法 union find algorithm 定義了兩個操作用於此資料結構 並查集的三種基本操作 初始化操作 void initial find操作 int g...
並查集題目
hdu 1213 how many tables 並查集 1 求連通分量的個數可以用原始的連通分量的個數減去有效的合併次數，即每次合併兩個連通分量就會使得總的連通分量數目 少1。2 可以求出一共有多少個根結點即 fa i 1或x findset x 的個數 uva 1160 x plosives 並...
並查集題目
poj 2236 wireless network 並查集 怎麼做呢？每修復一台電腦，就把它與所有距離它不超過d且已經被修復的電腦連通 即合併兩者的連通分量 那麼每次查詢只需看u,v是否屬於同乙個連通分量。怎麼弄與它距離不超過你d的？用兩個for預處理,vector i 儲存每個與i距離不超過d距離...