搜索
查看: 325|回复: 2
打印 上一主题 下一主题

这个是什么?偶然发现... ...结果不懂了

[复制链接]
跳转到指定楼层
楼主
 楼主| 发表于 2018-11-4 17:57:51 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
5啊哈币
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int n, m;
int edge[1010][1010];
int flag[1010];
void dfs(int p)
{
        if (flag[p])
                return ;
        flag[p] = 1;
        for (int i = 1; i <= n; ++i)
                if (edge[p][i])
                        dfs(i);
}
int main()
{
        memset(edge, 0, sizeof(edge));
        memset(flag, 0, sizeof(flag));
        cin >> n >> m;
        for (int i = 1; i <= m; ++i)
        {
                int a, b;
                cin >> a >> b;
                edge[a][b] = edge[b][a] = 1;
        }
        dfs(1);
        for (int i = 1; i <= n; ++i)
                if (flag[i])
                        cout << i << " ";
        return 0;
}

沙发
发表于 2018-11-17 21:27:05 | 只看该作者
第一行有错
板凳
发表于 2019-2-13 18:15:16 | 只看该作者
这个程序要用C++做,不应该用Aha-c
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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