啊哈磊_编程从这里起步

标题: jipjipjkp [打印本页]

---

作者: 渣男.    时间: 2018-11-25 17:13
标题: jipjipjkp
#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;
}

---

欢迎光临 啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)

Powered by Discuz! X3.2