ABC177d memo

本日より記録開始。
現状履修言語
C
C++
Ruby(基礎文法のみ)
python(基礎文法のみ）

入門　python3 購入

C++にて深さ優先探索(DFS)の実装(ABC177-D)

using namespace std;

int maxfriends=0;
int cnt=0;

vector seen;

void dfs(vector> &F,int v){
seen[v] = true;

for(auto next:F[v])
if(!seen[next]){
    dfs(F,next);
    cnt++;
}

}

int main(){
int N,M;
cin >> N >> M;

vector> fs(N) ;

for(int i=0; i<M; i++){
    int a, b; cin >> a >> b;
    a--; b--;
    fs[a].push_back(b);
    fs[b].push_back(a);
}

seen.assign(N,false);
for(int i=0; i<N; i++){
    if(!seen[i]){
        cnt = 1;
        dfs(fs,i);
        maxfriends = max(maxfriends,cnt);
    }
}
cout << maxfriends << endl;

}