2019 年 9月 4 日随笔档案 - nimphy

摘要：题意：有N个宿舍(N<200)，给出第一年每个宿舍有哪4个同学。现在给出N个4元组y[][4]，表示这4个人想住一起，问最少多少人需要换宿舍。思路：费用流，每个4元组y[]到每个宿舍连边，流量是1，费用是4-same。阅读全文

posted @ 2019-09-04 16:52 nimphy 阅读(301) 评论(0) 推荐(0) 编辑

---学习ing---