警示后人:如果你只对了一个点
查看原帖
警示后人:如果你只对了一个点
320697
AMIRIOX無暝楼主2021/1/31 18:55

如果是这样写的:先搞个数组ans[i] 统计入度为0的点然后ans[i]=1然后跑拓扑排序,最后输出时同 SiS_i 比较取max 这样是错误的 如果一个ans[i]是小于 SiSi 的,那么以后的点都必须要 Si+g[i].toS_i +g[i].to, 否则会偏小,只是输出的时候取max是不行的

我知道这个问题很简单可能没人会犯 但我犯了

万一有人犯了还是能提个醒

2021/1/31 18:55
加载中...