摘要: Description Description 题解 首先先转换题目,就是n个工人和n台机器,转换为二分图模型,左右两点有边当且仅当该人会该机器 无论哪种情况所有机器都有人操作,而且所有人都有事干,也就是每一个极大匹配都是完美匹配 然后有结论为任意一个极大匹配都是完美匹配当且仅当二分图中每一个联通块 阅读全文
posted @ 2019-08-12 21:37 BEYang_Z 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Description Description 题解 代码 阅读全文
posted @ 2019-08-12 21:22 BEYang_Z 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Description Description 题解 用线段树维护区间[l,,r]中,m行格子左边第x行到右边第y行的距离 合并两个的话,枚举中间点k,暴力转移 代码 阅读全文
posted @ 2019-08-12 21:19 BEYang_Z 阅读(242) 评论(0) 推荐(0) 编辑