2017年3月29日
hiho1393二分图多重匹配
摘要： 题目链接：【http://hihocoder.com/problemset/problem/1393】 题意：中文题意。 题解：二分图的多重匹配。主要是建图然后跑一个最带流，再判断一下就可以了。 建图：首先要保证每个学生最多选择a[i]节课，那么我们建立一个超级起点S,S->学生，流量为学生最多选的 阅读全文
posted @ 2017-03-29 17:14 _Mickey 阅读(185) 评论(0) 推荐(0) 编辑