BZOJ3442

bzoj3442 学习小组

3442:学习小组TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 200  Solved: 87[Submit][Status][Discuss]Description【背景】坑校准备鼓励学生参加学习小组。【描述】   共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为学生考虑，规定一个学生最多参加k个学习小组。财务处
AaronGZK·2015-12-18 22:00

【BZOJ3442】学习小组 费用流

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43057197"); } 题意：那个要尽量多的学生参加的意思就是一个学生如果对至少一个小组有兴趣，就一定要让他参加至少一个小组，然后每个学生至多参加k个，但是不是强迫参加。题解：费用流算了，还是说说建图吧。模式：ad
Vmurder·2015-01-23 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他