平面上有n个点，每个点的坐标均在-10000到10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到另一个点，即两点之间有通路，通路的距离为两点之间直线距离。现在的任务是找出从一点到另一点之间的最短路径。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
平面上有n个点，每个点的坐标均在-10000到10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到另一个点，即两点之间有通路，通路的距离为两点之间直线距离。现在的任务是找出从一点到另一点之间的最短路径。
第1行：整数n
第2行到n+1行，每行两个整数x和y，描述点的坐标。
第n+2行：整数m，表示图中连线的个数
此后的m行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有连线。
最后一行：两个整数s和t，表示源点和目标点。
一个实数，保留两位小数，表示源点到目标点的距离。
5
0 0
2 0
2 2
0 2
3 1
5
1 2
1 3
1 4
2 5
3 5
1 5
3.41
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|