随笔分类 -  基础算法_拓扑

摘要:【题目大意】 是要求N个点的一个拓扑序,且满足以下条件:编号1的位置尽可能靠前,在满足所有限制,编号2的位置尽可能靠前,以此类推。 【思路】 一开始觉得优先队列维护一下拓扑就好了。然而样例告诉我们是不可以的。如果限制条件是: 5 2 4 3 最后出来的会是1-4-3-5-2,而答案应该是1-5-2- 阅读全文
posted @ 2016-11-16 23:25 iiyiyi 阅读(319) 评论(0) 推荐(0)