一组hack数据,关于重边问题
查看原帖
一组hack数据,关于重边问题
38148
白桦树楼主2020/7/25 11:25

输入

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

输出

0.750000

输出1的原因是判断特殊点的时候,一个特殊点到一个分量中的点可能有多条边,缩点后就导致度数>1.但实际上这个分量没有与除特殊点之外的点相连,度数应该为1

2020/7/25 11:25
加载中...