蓝桥杯历届试题-网络寻路 （C++代码） dfs

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<vector>
using namespace std;
int n, m;
const int maxn = 10005;
vector<int> p[maxn];
int num = 0;
void dfs(int x, int y,int z)
{
    if(z == 0){
        num++;
        return;
    }
    for (int i = 0; i < p[y].size(); i++){
         if (p[y][i] != x){
            dfs(y, p[y][i], z - 1);
         }
     }

    return;
}
int main()
{
    int a, b;
    cin >> n>> m;
    for(int i = 0; i < m; i++){
        cin >> a>> b;
        p[a].push_back(b);
        p[b].push_back(a);
    }
    for(int i = 1; i <= n; i++){
        dfs(-1,i,3);
    }
    cout << num;
    return 0;
}