01 2023 档案

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