警示后人,如果你 WA on #11 #14
查看原帖
警示后人,如果你 WA on #11 #14
988025
xxsevenWishBloom楼主2024/6/3 18:36

如果整个图缩点过后只有一个点,即整个图为强连通图,尽管这个点的入度和出度都是 00 ,但此时对于第二个输出是无需加边的。

给一组数据用来测试这种情况:

2
2 0 
1 0 

正确输出:

1 
0 

错误输出:

1
1
2024/6/3 18:36
加载中...