口胡贪心算法求证明 / 证伪
查看原帖
口胡贪心算法求证明 / 证伪
603391
Yorg41楼主2024/7/25 21:01

并查集区分每一个图

对每一个图进行拓扑排序(使用小根堆保证让小点在前)

每个图的拓扑序倒序

对于每一个图的倒序拓扑序, 维护最小值:

例如样例3 : 分为1, 3, 2 和 5, 4 (顶部在右侧)

每次取出当前最小值最小的图的顶部, 并更新最小值(使用小根堆)

这样是否能规避后效性?

2024/7/25 21:01
加载中...