警示后人
查看原帖
警示后人
1112689
qhr2023楼主2025/1/14 11:21

if WA#13#21#22,缩点记录出度时不能这样

for (int i=1; i<=m; ++i) 
		du[scc[a[i]]]+=(scc[a[i]]!=scc[b[i]]);

要这样

for (int i=1; i<=n; ++i)
		for (int j:e[i])
			du[scc[i]]+=(scc[i]!=scc[j]);
2025/1/14 11:21
加载中...