Edmonds-Karp 费用流学习笔记

02-19

「NOIP2010」关押罪犯 - 二分图染色

02-19

「COGS 746」骑士共存 - 二分图最大独立集

02-19

「COGS 738」数字梯形 - 费用流

02-19

「COGS 734」方格取数 - 二分图最大独立集

02-15

「COGS 727」太空飞行计划 - 最大权闭合图

02-15

「COGS 731」最长递增子序列 - 线性 DP + 网络流

02-09

「COGS 729」圆桌聚餐 - 网络流

02-09

「COGS 728」最小路径覆盖问题 - 二分图匹配

02-06

「COGS 14」搭配飞行员 - 二分图匹配

02-06