dijkstra

传送门： 题目已经写的很清楚是最短路问题了，但是这是一个考几何的最短路emmm，所以我把他放来综合题。 题意：给出两条平行线跟n个圆，然后在圆上走跟在线上走不消耗体力，求L1到L2的最短路 首先写这道题需要反复用这两个公式 平行线距离公式 我们很容易就能想到把整个圆看成一个 ...