摘要：
需要充分利用题目性质的一道好题。 由于题目数据范围较小，同时情况复杂限制条件多，我们考虑使用网络流来描述这个问题。 显然，每天都会有 \(a_i\) 个研究生进入濒死状态，因此，我们可以采用提前计算的方法钦定每天都会有 \(a_i\) 个研究生进入救治。因此，我们为每天建立一个点，为每天单独建立一个 阅读全文
摘要：
洛谷链接 这是一道很有意思的题目。 经过一番化简，我们可以把题目理解为求得最少使所有人都到达的最少时间为 \(day\) ，同时对于这个时间我们找到了若干条不冲突的方案 \(dis_i\) 和 \(p_i\) 表示路径的长度和一批有多少人到达，使得其满足： \[ k \le \sum (k - di 阅读全文
摘要：
原题 这是一道比较优秀的技巧类题目。 我们通过观察数据范围，发现很小，首先排除贪心。 由于题目限制多而复杂，我们考虑使用网络流来描述这个问题。 考虑建立一个网络流框架，大概是我们要求每个能选小组的学生都至少选一个小组，可以使用最大流描述，但是题目有要求支出最少，因此考虑使用费用流进一步描述。 先考虑 阅读全文