搜索
查看: 36|回复: 0

jipjipjkp

[复制链接]
 楼主| 发表于 2018-11-25 17:13:23 | 显示全部楼层 |阅读模式
5啊哈币
#include <cstdio>
int n,m,e[5005][5005]={0},book[10005]={0};
void dfs(int a)
{
        if(book[a]==1) return;
        book[a]=1;
        printf("%d ",a);
        for(int j=1; j<=n; j++)
        {
                if(e[a][j]==1) dfs(j);
        }
        return;
}
int main()
{
        int x,y;
        scanf("%d%d",&n,&m);
        for(int i=1; i<=m; i++)
        {
                scanf("%d%d",&x,&y);
                e[x][y]=1;
                e[y][x]=1;
        }
        dfs(1);
        return 0;
}

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表