输入

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

输出

0.750000

这个hack数据是专门针对目前最优解的（即这个）

（我交的最优解是为了再次测试这份代码的正确性，所以交了同一份却莫名其妙的跑得更快）

该最优解没有使用tarjan，并且没有判断一个大小为1的强连通分量带来的特殊情况。

如果可以的话，更新完数据后对现存最优解重测，防止误导更多人。