【NOIP2018模擬賽2018.10.17】刺客信條（AC）

題目 題解 –這道題可以用二分，或者是並查集 但是怎麼寫check（）是個大問題 首先，你可以發現，對於一個人，他能控制的範圍是個圓 如果不能到終點的情況就是一串圓相連，把起點和終點隔開 所以可以用並查集維護連通性 當邊界剛好聯通的那個就是最遠的距離 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #

>>阅读原文<<