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