03 2022 档案
发表于 2022-03-20 21:31阅读：336评论：0推荐：0
摘要：一、最大流 1、二分图匹配 (1)只统计边数的二分图最大匹配 显然是可以用匈牙利算法的，但是因为匈牙利算法本质可以看做EK，最大流EK还是挺慢的，所以可以用dinic跑 从源点向左部的每个点连上一条容量为1的边，从右部每个点也向汇点连上一条容量为1的边，中间的边保持不变并设置容量为1。 证明显然，每
阅读全文 »
