UESTC 1144 Big Brother 二分图、最大匹配
现在有nn个囚笼,需要关押mm个犯人,the big brother很担心囚笼的安全性,因为犯人都有自己的想法,他们只想住在特定的囚笼里面,那么
big brother想知道最多 能关押多少个犯人,每个囚笼只能关押一个犯人,一个犯人也只能关押在一个囚笼里面。
Input
第一行 两个整数,N(0≤N≤200) 和 M(0≤M≤200)。N是犯人的数量,M是囚笼的数量。
第二行到第N+1行 一共 N行,每行对应一只犯人。第一个数字 (Si) 是这哥犯人愿意待的囚笼的数量 (0≤Si≤M)。
后面的Si个数表示
原创
2016-03-12 16:32:38 ·
1554 阅读 ·
0 评论