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