銀河英雄傳說

題目 題解 先來分析一下這些指令的特點，很容易發現M指令，C指令要用並查集來實現。 並查集的基本操作我就不bb了。 兩艘飛船之間的飛船數量，其實就是艘飛船之間的距離，那麼，這就轉換爲了一個求距離的問題。兩艘飛船都是在隊列裏的，最簡單的求距離的方法就是前後一個一個查找，但這個方法太低效，會超時。看見多次求兩個點的距離的問題，便想到用前綴和來實現：開一個 d [ ] d[ ] d[]數組， d [ i

>>阅读原文<<