摘要： 【题解】CF1187G Gang Up 题意 给定一个图，有 \(k\) 个人要走到 \(1\) 号节点，问最小花费。 解法 一眼丁真，鉴定为费用流。 考虑到这道题花费会与时间有关，所以 分层图，启动!。 按时刻分层，现在分析每个人在第 \(k\) 时刻的动向： 1. 呆着不动。 2. 走到下一个节 阅读全文

摘要： 【题解】CF311E Biologist 非常好的一道最小割。 思路 首先看到每一个位置又会有 \(0 1\) 两种情况，然后要满足一些要求，求最大收益，考虑类似于 P4313 文理分科 和 P1361 小M的作物 这种集合划分的建图方法，也就是要用最小割求解。 由于我们要求的是最大收益，所以我们要 阅读全文