NOI2012美食节 需要使用动态加点优化网络流，但是容易出现负环使 SPFA 被卡 T 掉。有以下两种方法：

• ① 先加入第一排点，跑费用流；再加入第二排点，跑费用流 $\cdots \cdots$ 以此类推。

• ② 先加入第一排点，跑费用流；然后判断源点到哪些第一排的点的边满流，对它们新加入第二排的点。以此类推。

① 会出现负环，而 ② 不会，但我寻思二者差别不大啊？究竟是发生了什么。