https://www.luogu.com.cn/problem/P5603
https://www.luogu.com.cn/problem/P5603
首先,这道题显然和拓扑排序有关
知道了这一点,问题其实就解决了大半。
其次,读题后发现,题目要求求出 “最优情况” 和 “最劣情况” 两个答案
我们不妨在求解时将这两个问题分开。
对于“最优情况”,我们显然可以贪心的取编号最小的入度为00的点扩展。实现方式就是把拓扑排序的queuequeue换成priori
https://www.luogu.com.cn/problem/P5603
https://www.luogu.com.cn/problem/P5603
首先,这道题显然和拓扑排序有关
知道了这一点,问题其实就解决了大半。
其次,读题后发现,题目要求求出 “最优情况” 和 “最劣情况” 两个答案
我们不妨在求解时将这两个问题分开。
对于“最优情况”,我们显然可以贪心的取编号最小的入度为00的点扩展。实现方式就是把拓扑排序的queuequeue换成priori