拓扑排序
浪子小黄人
这个作者很懒,什么都没留下…
展开
-
poj 3687 Labeling Balls
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10629 Accepted: 3002 Description Windy has N balls of distinct weights from 1 unit to N unit原创 2014-08-01 16:39:50 · 721 阅读 · 0 评论 -
DZY Loves Topological Sorting (BC #35 hdu 5195 topsort+优先队列)
题意:n个点m条有向边组成的有向无环图,可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。 思路:在以前的topsort中是入读为零的点入队列,这里有k次机会可以删除边,那么我就把所有入度<=k的点全入队列,用优先队列维护最大的点序列号,去掉点最大序列号的所有入边,将它加入到拓扑序中,这样贪心是最优的。原创 2015-03-29 09:50:31 · 1570 阅读 · 0 评论