摘要： 网络流-最大流** 构图：分两块，第一块是人，第二块是床，该人可以睡该床，连1的边。超级源点-需要住宿的人(在校学生且不回家+外校学生)，超级汇点-床铺 阅读全文