多重匹配
coldfresh
那我们开始吧
展开
-
网络流三·二分图多重匹配 HihoCoder - 1393
描述学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。运动会一共有M项不同的比赛,编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。根据小Hi和小Ho的统计,编号为i的学生表示最多同时参加a[i]项比赛,并且给出他原创 2017-09-14 22:23:36 · 295 阅读 · 0 评论 -
Escape HDU - 3605 (最大流)(多重匹配)
2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wan原创 2017-09-15 11:45:49 · 417 阅读 · 0 评论