题解原文

作者在最后解决判零环问题时提到:

这样怎么判 $0$ 环呢?只要在搜索的时候记录个 $instack$ 就 ok 了。如果当前的 $v$ 还在搜索的栈中就可以直接返回 $−1$ 了

然而单纯记录 instack 将无法处理 “ 有一个正常的正权环，遍历这个环后与最短路之间的差距仍然小于等于 $k$ ”的情况。

按该算法实现的提交记录，50pts

代码

求问是我的实现问题，还是这样的处理方式是有问题的？

（原作者疑似退役，没法问本人……）