会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年2月19日
POJ1094 Sorting It All Out(拓扑排序)
摘要: 题意:字符拓扑排序,有三种可能的输出情况:1.有环直接输出不能确定2.如果所有的行都读入还是不能确定而且没有环3.没有环而且没有多种情况(入度为0的点只有一个)就可以确定顺序要点:这题还是挺难的,主要是考察了拓扑排序的几种情况:1、可以判断 2、有环出现了矛盾 3、条...
阅读全文
posted @ 2016-02-19 12:36 seasonal
阅读(110)
评论(0)
推荐(0)
编辑