基础知识


一、最大匹配

1.LOJ6000 搭配飞行员
设置超级源点,汇点,然后直接跑最大流即可。如果一条边的剩余流量为 $0$,代表改边在最大匹配中,根据这个可以输出方案。

代码链接

2.LOJ6006 试题库
简单题,同上。

代码链接

二、最小割

1.LOJ6007 方格取数

代码链接

三、拆点

1.JZOJ6081 Deadline

代码链接

四、费用流

1.JZOJ6035 大爷

代码链接

常见模型


一、最大权闭合子图

1.LOJ6001 太空飞行计划

代码链接

2.JZOJ4528 完美理论

代码链接

二、最大独立集

1.LOJ6007 方格取数

代码链接

2.LOJ6226 骑士共存问题

代码链接

三、最小覆盖集(最小点覆盖)

发表评论

邮箱地址不会被公开。 必填项已用*标注