如果是这样写的:先搞个数组ans[i] 统计入度为0的点然后ans[i]=1然后跑拓扑排序,最后输出时同 SiS_iSi 比较取max 这样是错误的 如果一个ans[i]是小于 SiSiSi 的,那么以后的点都必须要 Si+g[i].toS_i +g[i].toSi+g[i].to, 否则会偏小,只是输出的时候取max是不行的
我知道这个问题很简单可能没人会犯 但我犯了
万一有人犯了还是能提个醒