洛谷P1955 程序自動分析 [NOI2015] 並查集

正解:並查集+離散化 解題報告: 傳送門! 其實題目還挺水的,,,但我太傻逼了直接想掛了,,,所以感覺還是有個小坑點所以還是寫個題解記錄下我的傻逼QAQ 首先這題一看,就長得很像NOIp關押罪犯?然後就噼裏啪啦打一個並查集上去,再隨便離散化一下,就能獲得90pts的好成績,,,(因爲數據太水了QAQ 然後考慮爲什麼不能用那題的套路?仔細思考下,用並查集的條件是什麼? ——可傳遞性 簡單來說,比如已

>>阅读原文<<