注意，可以被排除法的点的条件是：可达到的所有的点的入度 $\ge 2$ ，即它不是必须的。

Hack 数据

5 4
1 3 1 4 2 4 2 5
0.600000

1 0
1.000000

4 3 
1 2 2 3 3 1
0.750000

4 5
1 2 1 3 2 3 3 4 4 2
0.750000

4 3
1 4 2 4 3 4
0.500000

4 2
1 2 3 4
0.500000

4 3
1 2 1 4 3 4
0.750000

7 8
1 2 2 3 3 1 2 4 5 4 5 7 7 6 6 5
0.714286