牛客国庆集训派对Day1 L-New Game!（解析几何之最短路dijkstra）

思路来源 https://www.nowcoder.com/acm/contest/view-submission?submissionId=35704244 题意 n个圆，两条平行线，走在线上和圆上不花费， 问从一条平行线到另一条平行线的最小花费。 花费，将其定义为两点的欧几里得距离。 题解 将两条平行线分别抽象为2个点， 将n个圆也抽象为n个点， 然后跑一遍（n+2）个点的dijkstra或s

>>阅读原文<<