会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Roni
coding, design, style and best practices
博客园
首页
联系
管理
2018年6月11日
hihocoder 1174 [BFS /拓扑排序判断是否有环]
摘要: "hihocoder 1174" [算法]: 1. 计算每一个点的入度值deg[i],这一步需要扫描所有点和边,复杂度O(N+M)。 2. 把入度为0的点加入队列Q中,当然有可能存在多个入度为0的点,同时它们之间也不会存在连接关系,所以按照任意顺序加入Q都是可以的。 3. 从Q中取出一个点p。对于每
阅读全文
posted @ 2018-06-11 16:16 Roni_i
阅读(221)
评论(0)
推荐(0)
编辑
公告