牛客國慶集訓派對Day1 L-New Game!（解析幾何之最短路dijkstra）

思路來源 https://www.nowcoder.com/acm/contest/view-submission?submissionId=35704244 題意 n個圓，兩條平行線，走在線上和圓上不花費， 問從一條平行線到另一條平行線的最小花費。 花費，將其定義爲兩點的歐幾里得距離。 題解 將兩條平行線分別抽象爲2個點， 將n個圓也抽象爲n個點， 然後跑一遍（n+2）個點的dijkstra或s

>>阅读原文<<