HugoHu @ 2023-09-02 15:56:51
虽然已经AC了,但有一件比较邪门的事情一直想不通,我在DEBUG的过程中,发现题解会把从未被调用过的"函数"(题目里的函数,不是程序的函数)也算一遍,我必须加上才可以AC,但是我想不通明明不被调用的函数不会对答案造成贡献才对,但是不加就无法AC
如果是我哪里读错题了请轻骂QAQ
by __Tao__ @ 2023-09-27 18:48:50
会不会是这个函数被其他函数调用了？
by Jelly_prx @ 2024-01-23 16:51:49
谢谢提醒，我也遇到了同样的问题，但是也是不知道为什么……
by Jelly_prx @ 2024-01-23 16:57:09
大概懂了，这是topo排序的问题。
比方说一个函数有两个前继，一个是对答案有贡献的，另一个是对答案没贡献的（即从来没被调用过的）。那么如果只遍历对答案有贡献的，那么当前节点的