希望加强数据
查看原帖
希望加强数据
52915
Ajwallet楼主2021/2/17 15:47

在输出编号最小且无法被贿赂的间谍时,只判断入度为0,且该点(缩点之后,每个强联通分量的价值是这里面valval的最小值)的valval为正无穷(无法被贿赂)输出这个点的编号就能AC

但实际上,这种做法会被下面这组数据hackhack

3 1
3 100
1
2 1

答案应该是

NO
1

而该做法会输出

NO
2

但在实际测试中,该做法却通过了本题R46676009

望加强数据

2021/2/17 15:47
加载中...