~~或许还有一种解决办法：在题干中加上``数据保证没有负环``~~
by wxwoo @ 2019-07-15 16:40:08
@[NaCly_Fish](/space/show?uid=115864) 费用负环有影响吗？
by 枫初音斗颂皮 @ 2019-07-15 16:48:39
等等，费用都是非负的。。。
by 枫初音斗颂皮 @ 2019-07-15 16:49:49
@[枫初音斗颂皮](/space/show?uid=107880) 如果有负环似乎需要消圈法，反正不太好搞
by NaCly_Fish @ 2019-07-15 16:52:13
@[NaCly_Fish](/space/show?uid=115864) emm...没见过cost为负的。。。
by 枫初音斗颂皮 @ 2019-07-15 17:47:36
~~我~~仔细阅读题面后
发现没有$fi>0$,只有$fi∈N*$
$QwQ$
by Thaumaturge @ 2019-07-16 11:26:11
@[中美两开花](/space/show?uid=55357) $N^*$ 不是正整数吗...
by Gypsophila @ 2019-07-16 22:36:03
@[AcFirmament](/space/show?uid=54745) 是啊
by Thaumaturge @ 2019-07-17 08:06:09
可以证明不存在负环
by yybakioi @ 2019-12-19 19:46:15