Codility的一道题

rayord 发表于 2016-1-6 12:17
求方法。。

BFS要把visit过的顶点都标记出来，防止重复访问。在这个题里，最大运算量是不会超过O(点的个数)的。

你需要找一本基础算法书看看最基本的bfs，dfs是怎么操作的。

163 发表于 2016-1-6 17:13
BFS要把visit过的顶点都标记出来，防止重复访问。在这个题里，最大运算量是不会超过O(点的个数)的。

...

额。。。忘标记了，哈哈，多谢多谢~