hdu 1558
很久沒有a題 一些小細節都忘了輸出錯了了幾次，並查集的最基本方式都差點忘了，今天小複習一下。比較簡單的並查集，先判斷兩個線段相交，再用並查集看是否合
並，只要注意集合大小的合併即可解決，下面是code：
#include const int maxn=10000;
int father[maxn];
int num[maxn];
struct segments[maxn];
double x,y;
void init()
int main()}}
k++;
}else
} if(t>0) puts("");
} return 0;
}
並查集 學習
yx th000 cherish yimi 昨天和今天學習了並查集和 trie 樹，並練習了三道入門題目，理解更為深刻，覺得有必要總結一下，這其中的內容定義之類的是取自網路，操作的說明解釋及程式的注釋部分為個人理解。並查集學習 l 並查集 union find sets 一種簡單的用途廣泛的集合.並...
並查集 並查集
本文參考了 挑戰程式設計競賽 和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 ...
ACM 九度1012 1109 並查集
題目 暢通工程 思路 類似於kruskal演算法對資料進行預處理，分成不同集合，集合個數減一就是答案 1109 只要判斷最後集合個數是否為1即可 感悟 尋找根節點時，進行了 路徑壓縮 即在查詢過程中，路徑上所有點的父節點都重新賦值，直接指向根節點 這樣有效降低搜尋樹的高度，提高了效率 include...