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 阅读(78) 评论(1) 推荐(0) 编辑