会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yiyi
要好好努力了
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
基础算法_拓扑
【拓扑排序】BZOJ4010-[HNOI2015]菜肴制作
摘要:【题目大意】 是要求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)
公告