Speedrun

CF1863E 参考这篇博客，本题解作为我的学习笔记。 思路 首先观察到提上说的依赖关系，容易联想到建出一张有向无环图。因为 \(a_i\) 要比 \(b_i\) 先完成，所以从 \(a_i\) 向 \(b_i\) 连一条边。而任务必须从入度为零的点开始依次往下做，因此想到拓扑排序（但题目给的就是拓 ......