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) 编辑