警示后人(WA #7 #8)
查看原帖
警示后人(WA #7 #8)
776600
JT_dw_楼主2023/8/11 23:05

本题需要判断特殊情况(就是利用排除法找杀手),如果按题解方法就只用去除重边。

但如果你是直接判断 无入度的强连通分量数大于1 并且 存在点数只有1的强连通分量的话,会存在两个漏洞。

  1. 只有一个点时,hack:
in:
1 0
out 1.000000
  1. 不能只判断存在点数只有1的强连通分量,应该是存在点数只有1的联通块,所以可以用并查集维护一下。hack:
4 3
1 2
2 1
3 4
2023/8/11 23:05
加载中...