50 pts 警示后人
查看原帖
50 pts 警示后人
120868
dbxxx楼主2022/9/4 10:24

toposort 算每个函数的系数(执行次数)的时候,入队应该入所有入度为 00 的点而不是只入超级源点 00

来看除了 00 函数以外其他入度为 00 的函数,假设它是 gg

首先 gg 不可能被调用到,但是,如果 gg 是个 33 类型函数并且可以指向一个函数 ff,而 ff 能被调用到,如果我们一开始不入 gg,那么 ff 的入度就不能减到 00ff 就会不能入队,这会导致答案错误。

这个问题一年前就犯过不过一年没写 toposort 了又犯了

2022/9/4 10:24
加载中...