qp!
@[一扶苏一](/user/65363)
by AdventureExtremeX @ 2020-06-22 18:56:10
@[Piwry](/user/105254) 请给出 LaTeX 源码,然后 at 另一个管理(
by 一扶苏一 @ 2020-06-24 19:08:31
修正题目格式 + 补楼主的坑。
------------
### 题目大意
Byteotia岛屿是一个凸多边形,城市全都在海岸上,按顺时针编号 $1$ 到 $n$ 。
任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。
有一些道路被游击队控制了,不能走,但是可以经过这条道路与未被控制的道路的交点。
问从城市 $1$ 到 $n$ 的最短距离。
### 输入格式
第一行两个正整数 $n$ 和 $m$ 表示城市数和被控制的道路数。
接下来 $n$ 行,每行两个整数 $x,y$ 表示每个城市的坐标。
接下来 $m$ 行,每行两个整数 $u,v$ 。表示城市 $u$ 和 $v$ 之间的道路不能走,数据保证有解。
### 输入格式
输出一个实数,表示从 $1$ 到 $n$ 最短道路距离,误差在 $10^{-5}$ 以内均算正确。
### 数据范围和提示
$3 \le n \le 10^5,1 \le m \le 10^6,|x|,|y| \le 10^6$
by Rainy7 & Piwry
------------
```
### 题目大意
Byteotia岛屿是一个凸多边形,城市全都在海岸上,按顺时针编号 $1$ 到 $n$ 。
任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。
有一些道路被游击队控制了,不能走,但是可以经过这条道路与未被控制的道路的交点。
问从城市 $1$ 到 $n$ 的最短距离。
### 输入格式
第一行两个正整数 $n$ 和 $m$ 表示城市数和被控制的道路数。
接下来 $n$ 行,每行两个整数 $x,y$ 表示每个城市的坐标。
接下来 $m$ 行,每行两个整数 $u,v$ 。表示城市 $u$ 和 $v$ 之间的道路不能走,数据保证有解。
### 输入格式
输出一个实数,表示从 $1$ 到 $n$ 最短道路距离,误差在 $10^{-5}$ 以内均算正确。
### 数据范围和提示
$3 \le n \le 10^5,1 \le m \le 10^6,|x|,|y| \le 10^6$
by Rainy7 & Piwry
```
by Rainy7 @ 2021-04-19 11:30:47
@[SSerxhs](/user/29826)
@[Karry5307](/user/60990)
by Rainy7 @ 2021-04-19 11:31:54
过有点久了吧。再 @ 试试(
@[mrsrz](/user/6813)
by Rainy7 @ 2021-04-26 11:33:04
added
by mrsrz @ 2021-04-26 13:45:44