从一个节点出发，深度优先遍历可到达的所有节点，以在邻接矩阵中建立直接的i->关系
但是如果不用visited数组标记是否访问过，就会TLE。
求解，我的逻辑有错误吗？如果有环说明M个数据中有矛盾，那所谓的ranking还有意义么…
floyd算法的3个for循环不会受环的影响，所以可能很多人没注意实际数据是否有环
void Dfs(int startNode, int currentNode)
{
    visited[currentNode] = 1;
    for (int i = 1; i <= n; i++)
    {
        if (g[currentNode][i])
        {
            g[startNode][i] = 1;
            //printf("%d->%d\n", startNode, i);
            if (!visited[i]) Dfs(startNode, i);
        }
    }
}

• Re:这题数据确实有环啊 (40) Codefresher 2017-03-11 15:13:54