一个小问题
查看原帖
一个小问题
762588
Edgebright楼主2023/8/16 22:24

“m 条限制中可能存在完全相同的限制。”
也就是会有重边。那么对于边a->b, 假设它重复了x次,如果我不加特判(也就是当成没有重边,正常拓扑排序),那么b的入度就会被算成x;而如果a只会入队一次,那b的入度就永远不会变成0,导致程序误判有环。

然而,我没管这个事情。题解貌似也没管,但都可以ac。这是为什么呢?

2023/8/16 22:24
加载中...