《爱与愁的故事第三弹·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
对于 的数据:,,。