2024年12月16日
最大网络流基本概念--EK,dinic
摘要： 1. 基本概念 1.1 流网络，不考虑反向边 如果存在反向边也没事,不如有u->v和v->u两条边,那么就可以新加入一个点 p,u->v,v->p,p->u,转化为这三条边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 容量限制:每条边流的不能超过这条边的权值 流量守恒:每 阅读全文
posted @ 2024-12-16 22:18 MENDAXZ 阅读(22) 评论(0) 推荐(0) 编辑
2-SAT
摘要： 鸽着了,回头再学 阅读全文
posted @ 2024-12-16 16:39 MENDAXZ 阅读(5) 评论(0) 推荐(0) 编辑