搜索关键字：topsort+优先队列，搜索到1个结果！码迷,mamicode.com！

DZY Loves Topological Sorting (BC #35 hdu 5195 topsort+优先队列)

题意：n个点m条有向边组成的有向无环图，可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。思路：在以前的topsort中是入读为零的点入队列，这里有k次机会可以删除边，那么我就把所有入度<=k的点全入队列，用优先队列维护最大的点序列号，去掉点最大序列号的所有入边，将它加入到拓扑序中，这样贪心是最优的。...

分类：其他好文时间：2015-03-29 10:55:34 阅读次数：144

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)