如果你WA93pts on#1/#8
查看原帖
如果你WA93pts on#1/#8
308796
LoserKugua楼主2023/5/6 16:23

第八个点n = 1,看哪块讨论没处理好,多半是最后那个排除法特判出问题了

第一个点WA了就是边去重这块没处理好,我就是标记连边没标记在强连通分量上而是标记在了出点上然后WA了好久......

给个第一个点的hack

输入

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

输出

0.750000

画个图就知道了

2023/5/6 16:23
加载中...