2022年10月10日
费用流消圈定理
摘要： 有负权环的费用流直接跑EK会死循环，根据消圈定理：该最小费用流最后的残余网络不存在负权环。 可以提前消去负权环， bool clear_circle(int &cost){ memset(cnt,0,sizeof cnt); memset(d,0x3f,sizeof d); memset(vis,0 阅读全文
posted @ 2022-10-10 10:56 wanghai673 阅读(67) 评论(0) 推荐(0)