帶權/種類並查集-POJ 1182食物鏈

文章目錄 帶權並查集 種類並查集 例題 分析 代碼 小結 帶權並查集 帶權並查集是結點存有權值信息的並查集。權值使關係能夠量化，也就是說，權值表明着當前節點與父節點的某種關係，經過二者關係，也能夠將同一棵樹下兩個節點的關係表示出來。而通常並查集只能判斷屬於某個集合。html 種類並查集 通常並查集能夠判斷一種關係，即屬於這種關係或不屬於這種關係，好比朋友的朋友是朋友。但好比敵人的敵人是朋友這種涉及

>>阅读原文<<