dbxxx @ 2022-09-04 10:24:12
toposort 算每个函数的系数(执行次数)的时候,入队应该入所有入度为 0 的点而不是只入超级源点 0。
来看除了 0 函数以外其他入度为 0 的函数,假设它是 g。
首先 g 不可能被调用到,但是,如果 g 是个 3 类型函数并且可以指向一个函数 f,而 f 能被调用到,如果我们一开始不入 g,那么 f 的入度就不能减到 0,f 就会不能入队,这会导致答案错误。
这个问题一年前就犯过不过一年没写 toposort 了又犯了
by QQzhi @ 2024-11-24 16:46:12
百思不得其解
感谢大佬一语点破