rt,在我做 P1073 [NOIP2009 提高组] 最优贸易 时,发现求从 111 到 nnn 的路径中答案时,直接将 111 塞进队列里跑 dp。
但是如果有以下情况:
这样把 111 塞进队列里后,就无法把 333 的所有入边删掉,因此会导致 WA。
所以是因为这道题有特殊性质还是这种情况可能发生且数据没有构造?
如果是一般的 Tarjan 缩点,是否会出现这种情况?