总结错误:60-70pts
查看原帖
总结错误:60-70pts
684254
Rain_chr楼主2023/3/22 17:10
  1. wa on 6 8 9

请注意,拓扑最开始只能入队 n+1

  1. wa on 2 8 9

请注意,如果 x 不和 n+1 联通,那么 x 的入度也就是无效的,必须提前剔除,否则就会出现合法的y最后却in[y]>0

  1. wa on 2 6 8 9

综合上述错误

  1. 警示后人

题面有误,图非连通图

还有一点,上述的x,y,n+1不是点,而是他们所处的强连通分量。

2023/3/22 17:10
加载中...