sdut 2107 DFS

Problem Description

请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。

Input

输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。

Output

输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。

Example Input

Example Output

0 1 2 3

Hint

#include <iostream>
#include <string.h>
using  namespace std;
int  mgpath[101][101],vis[101];
int k,m,flag;
void  dfs(int d)
{vis[d]=1;if(flag){cout<<d;flag=0;}elsecout<<' '<<d;for(int i=0;i<k;++i){if(!vis[i]&&mgpath[d][i])dfs(i);}
}
int  main()
{int n,p,q;cin>>n;while(n--){flag=1;cin>>k>>m;memset(vis,0,sizeof(vis));memset(mgpath,0,sizeof(mgpath));for(int i=0;i<m;++i){cin>>p>>q;mgpath[p][q]=mgpath[q][p]=1;}dfs(0);cout<<endl;}return 0;
}

sdut 2107 DFS相关推荐

SDUT 1157-小鼠迷宫问题（BFSamp;DFS）
SDUT 1157-小鼠迷宫问题(BFS&DFS) 小鼠迷宫问题 Time Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述小鼠 ...
sdut 3361迷宫探索dfs
Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关:请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input ...
SDUT 1265-马停下过河卒(DFS)
马拦过河卒 Time Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述棋盘上A点有一个过河卒,须要走到目标B点.卒行走的规则:可以向下. ...
sdut 2152:Balloons（第一届山东省省赛原题，DFS搜索）
Balloons Time Limit: 1000MS Memory limit: 65536K 题目描述 Both Saya and Kudo like balloons. One day, the ...
SDUT 2405 Strange Square(DFS)
题目链接省赛热身赛C题,当时还不会DFS...我是直接暴力枚举了9个点,加上个小剪枝,去判重复的操作很重要...我在DFS中开一个数组记录在这一层是否搜过这个数.开始忘加Case , 2Y. 1 # ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[C] [编程题]连通块（DFS解决）
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 来源:牛客网金山办公2020校招服务端开发工程师笔试题(一) 题目描述给一个01矩阵,1代表是陆地,0代表 ...
【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
usaco snail trails(dfs)
dfs啊,我还写了好长时间,一天不如一天. /* ID:jinbo wu TASK: snail LANG:C++ */ #include<bits/stdc++.h> using nam ...