采购特价商品
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
《爱与愁的故事第三弹·shopping》第一章。
题目描述
中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有 （）家店，每家店的坐标均在 至 之间。其中的 家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。现在爱与愁大神要找出从一家店到另一家店之间的最短距离。你能帮爱与愁大神算出吗？
输入格式
共 行：
第一行：整数 。
接下来 行：每行两个整数 和 ，描述了一家店的坐标。
接下来一行：整数 。
接下来 行：每行描述一条通路，由两个整数 和 组成，表示第 家店和第 家店之间有通路。
接下来一行：两个整数 和 ，分别表示原点和目标店。
输出格式
仅一行：一个实数（保留两位小数），表示从 到 的最短路径长度。
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
提示
对于 的数据：，，。