会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
is_ok
博客园
首页
新随笔
联系
订阅
管理
2018年11月21日
POJ 3687 Labeling Balls (贪心)+【拓扑排序】
该文被密码保护。
阅读全文
posted @ 2018-11-21 21:04 悠悠呦~
阅读(5)
评论(0)
推荐(0)
编辑
POJ 1094 Sorting It All Out 【拓扑排序】
摘要: <题目链接> 题目大意: 对于N个大写字母,给定它们的一些关系,要求判断出经过多少个关系之后可以确定它们的排序或者排序存在冲突,或者所有的偏序关系用上之后依旧无法确定唯一的排序。 解题分析: 因为本题在确定发生冲突和能够确定唯一排序的时候要及时输出,所以必然是每输入一对关系,就进行一次拓扑排序来判断
阅读全文
posted @ 2018-11-21 14:45 悠悠呦~
阅读(141)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end