学生列出活动偏好。
总体目标是尽可能多地获得更高的偏好。
有二部图的稳定婚姻或最小费用流？
编辑：
背景：中学生在学年结束时选择“娱乐周”活动。
Speed：很明显，减少执行时间是很好的，但是这不是我需要适应的一件必要的事情，因为在所有的孩子输入他们的偏好之后，员工只需运行一次就可以得到所有的分配。
可以假设学生不会对他们的偏好撒谎-他们不知道使用的算法，即使有两个人撒谎也没什么大不了的。
最佳答案
最小成本流似乎更合适，因为学生有偏好，但活动没有。这个公式也允许一个活动支持多个学生（通过增加弧的能力）。
当双方都有偏好时，稳定的婚姻是合适的。