2417

2417. 指挥网络

题目

在漫长的骂战过后，利特肯王国和克努斯海洋王国之间爆发了一场武装战争。

克努斯海洋王国部队的猛烈进攻使得利特肯王国的指挥网络 彻底瘫痪。

临时指挥网络的建立刻不容缓。

利特肯命令史努比负责该项目。

利特肯王国共有 $N$ 个指挥部，位于平面中的 $N$ 个节点上（编号 $1 \sim N$）。

其中利特肯所在的指挥总部位于节点 $1$。

通过对战时情况的详尽研究，史努比认为，当前最关键的一点在于建立一个 单向 通信网络，使得利特肯的命令能够成功传达至平面中的每个节点处。

如果希望利特肯的命令能够直接从节点 $A$ 传递到另一个节点 $B$，则必须沿着连接两个节点的直线段构建一条 单向传输 电线。

因为战争还未停止，所以并不是所有节点对之间都能建立电线。（甚至能够建立从节点 $A$ 传递消息至节点 $B$ 的电线，也不一定能够建立从节点 $B$ 传递消息至节点 $A$ 的电线）

史努比希望这项工程所需耗费的电线长度尽可能短，以便施工可以尽快完成。

输入格式

输入包含若干测试数据。

每组数据第一行包含两个整数 $N,M$，表示节点总数以及可在其间建立电线的节点对数。

接下来 $N$ 行，其中第 $i$ 行包含两个整数 $x_i,y_i$，表示节点 $i$ 的位置坐标为 $(x_i,y_i)$。

接下来 $M$ 行，每行包含两个整数 $a,b$，表示可以建立一条 单向 电线使得命令可以从节点 $a$ 传递至节点 $b$。

处理至文件末尾。

输出格式

对于每个测试数据，输出结果占一行。

如果临时网络可以成功构建，则输出所需耗费电线的最小可能长度，保留两位小数。

如果不能成功构建，则输出 poor snoopy。

数据范围

$1 \le N \le 100$,

$1 \le M \le 10^4$,

$0 \le x_i,y_i \le 10^5$,

$1 \le a,b \le N$,$a \neq b$,

每个输入最多包含 $10$ 组测试。

输入样例：

4 6
0 6
4 6
0 0
7 20
1 2
1 3
2 3
3 4
3 1
3 2
4 3
0 0
1 0
0 1
1 2
1 3
4 1
2 3

输出样例：

31.19
poor snoopy

题解