随笔分类 -  图论——二分图

摘要:https://www.cnblogs.com/wzx-RS-STHN/p/13399157.html 关于二分图结论的一些证明 (环的最大匹配方式有多种这里不予讨论) 设最大匹配数为K ,点数为N 最小点覆盖集:就是用最少的点集G,使这个图上的所有线段的左端点或右端点属于G 证明: 由于所有最大匹 阅读全文
posted @ 2020-07-29 19:41 VanderKingStudy 阅读(180) 评论(1) 推荐(0) 编辑
摘要:Problem S: 八中公司 Description 小W在八中开了一个兼职中心。现在他手下有N个工人。每个工人有N个工作可以选择,于是每个人做每个工作的效率是不一样的。做为CEO的小W的任务就是给每个人分配一个工作,保证所有人效率之和是最大的。N<=200 Input 第一行给出数字N接下来N行 阅读全文
posted @ 2020-05-22 14:57 VanderKingStudy 阅读(211) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示