会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
新随笔
联系
管理
2016年8月10日
POJ2762 Going from u to v or from v to u(单连通 缩点)
摘要: 判断图是否单连通,先用强连通分图处理,再拓扑排序,需注意: 符合要求的不一定是链拓扑排序列结果唯一,即在队列中的元素始终只有一个
阅读全文
posted @ 2016-08-10 10:20 vwirtveurit
阅读(160)
评论(0)
推荐(0)
编辑
公告