WaterSun

摘要： 思路 考虑从每一个 \(d_i \neq -1\) 的点开始往外走 \(d_i\) 步，然后所有这些点走到的点的集合取交集就是答案，复杂度是 \(\Theta(n^2)\) 的。 注意到我们需要对一些集合取交，容易想到 bitset 优化，此时的复杂度瓶颈在于 BFS 的次数。 因为 \(u \le 阅读全文

摘要： 思路 有一个很简单的 \(\Theta(n^2m)\) 的做法，每一轮枚举所有未进行的考核，判断以当前的能力能否通过这个考核，然后更新当前的能力。 考虑优化，如果每一次都能精准找到一个能够通过的考核，那么就能优化掉一个 \(n\)。对于每一场考核的对科目 \(i\) 的要求从小到大排序，那么以当前科 阅读全文