PAT T1014 Circles of Friends

大水题，dfs判连通块的数量，bfs每个点找朋友圈的最大直径~

#include<bits/stdc++.h>
using namespace std;
const int maxn=;
vector<int> g[maxn];
bool visit[maxn];
int N;
int maxdepth=;
void dfs (int s) {
    visit[s]=true;
    for (int i=;i<g[s].size();i++)
    if (visit[g[s][i]]==false) dfs(g[s][i]);
}
int dfsTrave () {
    int block=;
    for (int i=;i<=N;i++)
    if (visit[i]==false) dfs(i),block++;
    return block;
}
void bfs (int s) {
    int depth[maxn]={};
    queue<int> q;
    fill (visit,visit+maxn,false);
    q.push(s);
    visit[s]=true;
    while (!q.empty()) {
        int now=q.front();
        q.pop();
        for (int i=;i<g[now].size();i++)
        if (visit[g[now][i]]==false) {
            q.push(g[now][i]);
            depth[g[now][i]]=depth[now]+;
            visit[g[now][i]]=true;
            maxdepth=max(maxdepth,depth[g[now][i]]);
        }
    }
}
int main () {
    scanf ("%d",&N);
    int k,x;
    for (int i=;i<=N;i++) {
        scanf ("%d",&k);
        for (int j=;j<=k;j++) {
            scanf ("%d",&x);
            g[i].push_back(x);
            g[x].push_back(i);
        }
    }
    int block=dfsTrave();
    for (int i=;i<=N;i++) bfs (i);
    printf ("%d %d",block,max(,maxdepth-));
    return ;
}