随笔分类 -  图——二分图最大匹配

摘要:1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题 ,否则就被淘汰。为了 阅读全文
posted @ 2018-10-18 22:09 灬从此以后灬 阅读(150) 评论(0) 推荐(0)
摘要:参考两篇比较好的博客 http://www.renfei.org/blog/bipartite-matching.html http://blog.csdn.net/thundermrbird/article/details/52231639###; 最大匹配数为n 2*n个不同的点 n条不同的边 阅读全文
posted @ 2018-01-22 20:20 灬从此以后灬 阅读(197) 评论(0) 推荐(0)