保存帖子
发现
索引
热门
陶片放逐
关于
关于此题 SPFA 实现的一个小疑问
板块
P3381 【模板】最小费用最大流
楼主
xzggzh1
当前回复
3
已保存回复
3
发布时间
2021/12/31 19:51
上次更新
2023/10/28 13:17:44
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题 SPFA 实现的一个小疑问
xzggzh1
楼主
2021/12/31 19:51
蒟蒻想知道,加边的时候反向边连的是负边权,那么是否会出现 跑着跑着存在一个流量不为
0
0
0
的负环 的情况,如果有的话应该如何处理(题解里面貌似都没有说),还是说可以证明不会出现这种情况?
2021/12/31 19:51
加载中...