NOIP2017提高組DAY2題解

T1：奶酪 考察知識：搜索，並查集，枚舉 算法難度：XX 實現難度：XX 分析：這道題我當年考試用的dfs，沒有處理最後20%的情況，得了80分。下面講解用並查集解決此題。 顯然我們可以用並查集合並連通的洞，只需要進行枚舉就可以了 然後我們繼續枚舉兩個不同的洞，如果一個與下邊界相交，一個與上邊界相交，且在同一個集合裏，說明有解；如果枚舉完都沒有找到解，說明無解。 時間複雜度： 代碼： #inclu

>>阅读原文<<