2022年2月28日
P4382 [八省联考 2018] 劈配
摘要： 题面自己看吧。。。 std 对于第一问，容易想到是二分图匹配。 具体模型： sss 向学生连流量为 111 的边。 导师向 ttt 连流量为人数限制的边。 从第一个学生的第一志愿往里面加边，如果当前学生的当前志愿可以满足，即目前网络流可以满流，保留这一志愿的边，然后下一个学生；否则，删除这一志愿的边 阅读全文
posted @ 2022-02-28 13:53 蒟蒻orz 阅读(3) 评论(0) 推荐(0) 编辑