牛客國慶集訓派對Day1 L New Game!

這個題是一個最短路的練習； 我們將每一個圓心看成一個連接點，將他們的路徑連接起來，求距離的時候需要注意（在圓內，圓上，線上它們的距離是0） 當兩個圓相離它們的距離就是兩點之間的距離減去兩點的半徑，如果是一個負值說明兩個圓是相交的，那麼它們的距離就是0； 剩下的就是一個spfa解決這個問題； 代碼如下： #include <bits/stdc++.h> #define maxn 100005 t

>>阅读原文<<