本题原自周日13课练习题
原题链接:150188.【图的遍历】图的遍历12026-09-13 13:59:03
发布于:浙江
#include<bits/stdc++.h>
using namespace std;
int mp[1010][1010];
int n, m;
bool vis[1010];
int da = 0;
void dfs(int u){
vis[u] = true;
if(u > da) da = u;
for(int i = 1; i <= n; i++){
if(vis[i] == false && mp[u][i] == 1){
dfs(i);
}
}
}
int main(){
cin >> n >> m;
for(int i = 0; i < m; i++){
int a, b;
cin >> a >> b;
mp[a][b] = 1;
}
dfs(1);
cout << da;
}
这里空空如也




















有帮助,赞一个