爱思创· 深度优先遍历3

题目描述

输入格式

输出格式

样例输入

2
3 3
1 2 1
1 3 4
3 2 4
2
4 5
1 3 4
1 4 2
2 3 1
3 4 5
2 4 1
2

样例输出

2-1-3
2-3-1-4

问题提示

#include<bits/stdc++.h>
using namespace std;
int g[101][101];
int visit[101];
bool flag;
int n;
void dfs(int cur)
{
	if(!flag)
	{
		cout<<cur;
		flag=true;
	}
	else
	{
		cout<<"-"<<cur;
	}
	for(int i=1;i<=n;i++)
	{
		if(g[cur][i]!=0 && !visit[i])
		{
			visit[i]=1;
			dfs(i);
		}
	}
}
int main()
{
	int u,v,w,m,s,T;
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		memset(visit,0,sizeof(visit));
		memset(g,0,sizeof(g));
		flag=false;
		for(int i=1;i<=m;i++)
		{
			cin>>u>>v>>w;
			g[u][v]=w;
			g[v][u]=w;
		}
		cin>>s;
		visit[s]=1;
		dfs(s);
		cout<<endl;
	}
	return 0;
}