关于本题自环的疑问
查看原帖
关于本题自环的疑问
73142
万弘楼主2020/11/21 16:39

题面中并没有有关自环的说明,但就简化版题意来看,有自环的点必然有入度,因此是可以无条件删去的。因此含有自环的SCC也是可以无条件删去的。

但是如果允许含有自环的SCC无条件删去,会WA。去掉这个特判能AC。

题面是否还有什么隐含信息?

还是扶咕咕确实没确实考虑到这种情况

2020/11/21 16:39
加载中...