摘要: 小希的迷宮~
題意:要求無(wú)回路,同屬于一個(gè)集合
注意 輸入數(shù)據(jù) 0 0 的情況,應(yīng)該輸出 Yes~
并查集判連通,未輸入的結(jié)點(diǎn)不用考慮,用visited數(shù)組標(biāo)志結(jié)點(diǎn)是否出現(xiàn)過(guò)
矮樹(shù)并入高樹(shù) 有益于 查找 閱讀全文
題意:要求無(wú)回路,同屬于一個(gè)集合
注意 輸入數(shù)據(jù) 0 0 的情況,應(yīng)該輸出 Yes~
并查集判連通,未輸入的結(jié)點(diǎn)不用考慮,用visited數(shù)組標(biāo)志結(jié)點(diǎn)是否出現(xiàn)過(guò)
矮樹(shù)并入高樹(shù) 有益于 查找 閱讀全文