2023年1月13日
二分图和网络流基础知识记录
摘要： 网络最大流等于最小割。构造该割的一种方案的方法是从原点（或汇点）出发只通过残余边到达所有点，将其作为S（或T），然后S->T的所有边是一种最小割。最小割的可行边是跑完最大流以后残余网络上进行强连通缩点，两端不在同一个SCC内的满流正向边；必须边是一个端点和s在同一SCC，另一端点和t在统一SCC的满 阅读全文
posted @ 2023-01-13 15:28 kyEEcccccc 阅读(70) 评论(1) 推荐(0) 编辑