解题思路:
注意事项:
参考代码:
#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;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:373 |
WU-陶陶摘苹果2 (C++代码)浏览:968 |
C二级辅导-计负均正 (C语言代码)浏览:480 |
C二级辅导-阶乘数列 (C语言代码)浏览:508 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:463 |
整除的尾数 (C语言代码)浏览:809 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:565 |
简单的a+b (C语言代码)浏览:434 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:566 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:502 |