公式解説を自分で理解するために注記を記入。 #include<bits/stdc++.h> using namespace std; const int MAX_N = 2000; vector<vector<int>>G; bool temp[MAX_N]; // 到達できたか？フラグ void dfs(int v) { // 深さ優先探索 : dfs if (temp[v])return; // 既に到達したことがあれば re</vector<int></bits/stdc++.h>…