并查集的初級應用及進階
摘要: 并查集資料
拷貝牛人http://blog.csdn.net/pure_life/archive/2008/09/13/2922118.aspx
閱讀全文
hdu 1558 Segment set
摘要: 題目大意：求交叉在一起的線段的條數，如果線段A連接著另外兩條不相交線段B、C，則認為B、C也是相交的
簡而言之就是輸出要查找的線段所在集合中線段數為多少~
主要參考了牛人的代碼，尋求了很久才找到一個能正確判斷兩線段是否相交的函數，珍惜珍惜~
并查集中的路徑壓縮，就這么回事~
閱讀全文
hdu 1272 小希的迷宮
摘要: 小希的迷宮~
題意：要求無回路，同屬于一個集合
注意 輸入數據 0 0 的情況，應該輸出 Yes~
并查集判連通，未輸入的結點不用考慮，用visited數組標志結點是否出現過
矮樹并入高樹 有益于 查找
閱讀全文
hdu 1232 暢通工程
摘要: 并查集好不簡單，哎~笨牛~
不過在學弟的耐心指導下還是解決了，也算是跨進了并查集的門檻吧……
核心問題：求出有多少個集合~
閱讀全文