直接邻居和能走到的

七个点的图，0 号的邻居是 1 和 2。看它的直接邻居有几个、一路能走到几个：

#include <algorithm>
#include <iostream>
#include <queue>
#include <string>
#include <utility>
#include <vector>
using namespace std;

vector<vector<int>> G = {{1, 2}, {0, 3}, {0, 4}, {1, 4}, {2, 3}, {6}, {5}};

void go(const vector<vector<int>>& g, int u, vector<bool>& seen, vector<int>& out) {
    seen[u] = true;
    out.push_back(u);
    for (int v : g[u]) {
        if (!seen[v]) go(g, v, seen, out);
    }
}

vector<int> dfs(const vector<vector<int>>& g, int s) {
    vector<bool> seen(g.size(), false);
    vector<int> out;
    go(g, s, seen, out);
    return out;
}

int main() {
    cout << G[0].size() << "/" << dfs(G, 0).size() << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）