2016年9月14日
HDU 5195 - DZY Loves Topological Sorting
摘要： 题意： 删去K条边，使拓扑排序后序列字典序最大 分析： 因为我们要求最后的拓扑序列字典序最大，所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。 假设当前还能删去k条边，那么我们一定会把当前还没入队的di≤k的最大的i找出来，把它的di条入边都删掉，然后加入拓扑序列。 删除的一定是小 阅读全文
posted @ 2016-09-14 22:13 nicetomeetu 阅读(126) 评论(0) 推荐(0) 编辑