lb2003的个人博客

二分图

二分图 思路 图论 常考知识点 2021-01-27

二分图不存在奇环的图为二分图。二分图匹配选出一组边集，使得两两没有公共端点，为一组匹配。边数最...

• 43
• 0

Codeforces 512 C Fox And Dinner

二分图 网络流 图论 好题 构造 2020-08-13

Fox And Dinner(Codeforces 512 C)不难发现是奇偶交替的，所以是个...

• 98
• 0

「JSOI2016」飞机调度

二分图匹配 闭包传递 图论 2020-05-21

有一个很明显的贪心结论:一辆飞机要尽可能完成尽可能多的任务。那个飞机完成$i$任务后，能进行$...

• 150
• 0

「TJOI / HEOI2016」游戏

二分图 2020-04-20

明显的二分图匹配。1元素、0要素都满足。#include<cstdio> #inc...

• 195
• 0

「SDOI2016」数字配对

费用流 二分图 图论 2020-03-14

其实稍加思考发现$(i,j)$能连边，如果以它们的质因子个数为准的话，这其实是个二分图。那么题...

• 143
• 0