8618 大牛之路II

Floodfill~~~

这题好简单啊！
你只需了解了有向图以及会用递归这题就ok了！

核心代码
void dfs(int i)
{
    c[i] = 1;
    for(int n = 0; n < node; n++)
    {
        if(n == i)
            continue;
        if(G[i][n] && !c[n])
            dfs(n);
    }
}

void solve()
{
    int ans = 0;
    for(int i = 0; i < node; i++)
        if(!c[i])
        {
            ans++;
            dfs(i);
        }
    printf("%d\n", ans);
}

简单吧？

以下代码~