40/60/90/100 pts 求助
查看原帖
40/60/90/100 pts 求助
239988
TianLuen楼主2022/10/26 23:42

写了个 tarjan,一开始交上去,WA 了 #7。

对于原始代码,重建图时用邻接矩阵去了下重,交上去,WA 了 #1,3,4,5,7,9

对于原始代码,修改了一下搜索开始时 dfn 的初始值,交上去,WA 了 #2,6,8,10(和样例),且这些数据点都输出了 0。

看到 40pts,60pts 两次记录的情况,发现测试点异或一下刚好全过,于是就把两段代码合并了一下,交上去就过了。

我想知道,这几份没有通过的代码问题出在哪。

2022/10/26 23:42
加载中...