50 pts 警示后人

P7077 [CSP-S2020] 函数调用

dbxxx @ 2022-09-04 10:24:12

toposort 算每个函数的系数（执行次数）的时候，入队应该入所有入度为 0 的点而不是只入超级源点 0。

来看除了 0 函数以外其他入度为 0 的函数，假设它是 g。

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

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

by xieyikai2333 @ 2022-10-11 08:33:31

@dbxxx 谢谢！！！！！

by RizzzzziR @ 2022-10-27 12:05:21

谢谢，lz rp++

by y_kx_b @ 2022-11-21 20:26:52

@dbxxx 谢谢！！！！！

by CloudyKai @ 2022-12-08 16:54:42

@dbxxx 谢谢QWQ不看这篇估计一周找不出错

by __HXR__ @ 2022-12-10 16:11:34

@dbxxx 谢谢！！

by dbxxx @ 2022-12-10 16:16:29

@dbxxx 谢谢！（？？？）

by Llx2022 @ 2023-08-24 16:11:46

谢谢

by yu1102 @ 2023-08-24 18:33:32

@dbxxx 万分感谢！！但为什么我只有40？

by Rikka_lyly @ 2023-09-21 10:07:45

跪谢大佬

by End1essSummer @ 2023-10-24 11:57:39

感谢dalaoQAQ

| 下一页