会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
betaa
博客园
首页
新随笔
联系
订阅
管理
2020年7月21日
拓扑排序dfs写法
摘要: // c[u] == 0 表示从来没有访问过 (从来没有调用过dfs(u)) // c[u] == 1 表示已经访问过,并且还递归访问过它的所有子孙 (即dfs(u)曾经被调用过,并已经返回) // c[u] == -1 表示正在访问 (即递归调用dfs(u)正在栈中,尚未返回) int c[max
阅读全文
posted @ 2020-07-21 11:21 betaa
阅读(214)
评论(0)
推荐(0)
编辑
公告