2021年12月24日
专项测试2
摘要： A. 收藏家 网络流,把每个人都拆点每个时间拆成一个，之间连 \(a_i\) 容量的边,保证每个之间最多有 \(a_i\) 个物品 再从 \(S\) 向每个人连 \(1\) 的边,因为最后要求的是不一样的物品数量,每有一个流量就代表有一个不同的物品 第一个人再向 \(T\) 连 \(a_1\) 的边 阅读全文
posted @ 2021-12-24 13:24 Max_QAQ 阅读(62) 评论(0) 推荐(2) 编辑