题面中并没有有关自环的说明,但就简化版题意来看,有自环的点必然有入度,因此是可以无条件删去的。因此含有自环的SCC也是可以无条件删去的。
但是如果允许含有自环的SCC无条件删去,会WA。去掉这个特判能AC。
题面是否还有什么隐含信息?
还是扶咕咕确实没确实考虑到这种情况