网络寻路-dfs

注意事项:

保存前继结点的状态。

参考代码:

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<vector>

#include<utility>

#include<map>

using namespace std;

vector<long long> num[10005];

long long N,M,u,v,ans;

void dfs(int i,int k,int w){

if(k==3){

ans++;

return;

}

for(int j=0;j<num[i].size();j++){

if(num[i][j]!=w){

dfs(num[i][j],k+1,i);

}

} 

}

int main(){

cin>>N>>M;

while(M--){

scanf("%lld%lld",&u,&v);

num[u].push_back(v);

num[v].push_back(u);

}

for(int i=1;i<=N;i++){

dfs(i,0,-1);

}

cout<<ans<<endl;

return 0;

}