poj 2236 wireless network(並查集)
怎麼做呢？每修復一台電腦，就把它與所有距離它不超過d且已經被修復的電腦連通（即合併兩者的連通分量）。
那麼每次查詢只需看u,v是否屬於同乙個連通分量。
怎麼弄與它距離不超過你d的？用兩個for預處理,vector[i]儲存每個與i距離不超過d距離的頂點。
poj 2524 ubiquitous religions(並查集)
這個就是並查集的裸題了。
poj 1456 supermarket(貪心演算法，可用並查集優化)
本題主要考察的是貪心演算法?如何貪心？肯定是先貴，選定要賣的商品後，在其t時刻賣出。並查集優化就是如果x這個時間點被佔了，fa[x]=x-1就往前挪。
並查集題目
在電腦科學中，並查集是一種樹型的資料結構，其保持著用於處理一些不相交集合 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 並...
並查集 並查集
本文參考了 挑戰程式設計競賽 和jennica的github題解 陣列版 int parent max n int rank max n void init int n int find int x else void union int x,int y else 結構體版 struct node ...