2018年8月19日
[洛谷P2763]试题库问题
摘要： 题目大意：有 $k$ 种类型和 $n$ 个题目，每个题目会适应部分类型，第$i$个类型需要$s_i$的题，一道题只能满足一种类型，现要求出满足所有类型的题目的方案 题解：看到匹配，想到网络流，源点向试题连一条容量为$1$的边，试题向每个可以的类型连一条容量为$1$的边，类型向汇点连容量为需要的量的边 阅读全文
posted @ 2018-08-19 20:20 Memory_of_winter 阅读(143) 评论(0) 推荐(0) 编辑