来源 : 信息学奥赛一本通训练指导教程
描述

  平面上有 nn 个点(n100)(n≤100),每个点的坐标均在1000010000-10000\sim 10000之间。其中的一些点之间有连线。
  若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。

输入

  共 n+m+3n+m+3 行,其中:
  第一行为整数 nn
  第2行到第 n+1n+1 行(共 nn 行) ,每行两个整数 xxyy,描述了一个点的坐标。
  第 n+2n+2 行为一个整数 mm,表示图中连线的个数。
  此后的 mm 行,每行描述一条连线,由两个整数 iijj 组成,表示第 ii 个点和第 jj 个点之间有连线。
  最后一行:两个整数 ss,分别表示源点和目标点。

输出

  一行,一个实数(保留两位小数),表示从 sstt 的最短路径长度。

样例输入
2
0 0
1 1
1
1 2
1 2
样例输出
1.41