注意事项:
保存前继结点的状态。
参考代码:
#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;
}
0.0分
0 人评分