摘要: 作死写一遍没保存 这题很经典大概吧,收获很多 退流: 网络流中如果要删去(u,v)边,则可以跑dinic(t,v,inf),dinic(u,s,inf),从而达到退流的效果,然后在把u->v的正反向边权设为0,达到删去边的效果。注意如果有最大流相关的操作,不要忘记maxflow加或减退的流量 最大权 阅读全文
posted @ 2021-01-25 23:50 Sakura_Momoko 阅读(65) 评论(0) 推荐(0) 编辑