計蒜客--引爆炸彈 並查集

   題目連接 https://www.jisuanke.com/course/709/36599測試 題解：剛開始用的dp，而後有3組測試掛了，才發現用的dp考慮漏了一種狀況。後來去網上纔看到說要用並查集，這題並查集的思想就是把橫縱座標歸一，以橫座標或者縱座標（偏移後的）爲數字進行並查集，具體思路看代碼不難理解spa   #include <cstdio> #include <cstring>

>>阅读原文<<