1. 首页
  2. 讨论
  3. 公告
  1. 登录
  2. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文

gf25026

UID: 493, 注册于 2025-7-7 11:12:36, 最后登录于 2026-9-18 18:18:26, 最后活动于 刚刚.

解决了 64 道题目,RP: 184.78 (No. 105)

♂
  • 个人简介

    1. 遍地悲鸿满城血,无非一念救苍生。

    6厚道4的坦克手

    压力

    此图片:肥美、鲜美、香甜、醇厚、麻辣、清爽、浓郁、酸甜、咸香、辛辣、回味无穷、酥脆、软糯、嫩滑、爽口、绵密、劲道、入口即化、香脆、松软、弹牙、香喷喷、诱人、芬芳、焦香、清香、精致、色彩斑斓、造型独特、有创意、摆盘精美、美味、好吃、可口、惊艳、地道、正宗、开胃、下饭、满足、幸福感、新鲜、饱满、入味、火候恰到好处、食材丰富、暖胃、解馋、层次丰富、风味独特、令人难忘

    #include <iostream>
    #include <vector>
    using namespace std;
    
    vector<vector<int>> graph; // 邻接表存图
    vector<bool> vis;          // 标记节点是否访问过
    
    // DFS函数:当前访问节点u
    void dfs(int u)
    {
        cout << u << " ";    // 访问该点
        vis[u] = true;       // 标记已访问
    
        // 遍历u所有相邻节点
        for(int v : graph[u])//graph[u] 代表**节点 u 的所有相邻节点**
        {
            if(!vis[v])      // 如果没访问过
            {
                dfs(v);      // 递归深入下去
            }
        }
    }
    
    int main()
    {
        // 5个节点:0,1,2,3,4
        int n = 5;
        graph.resize(n); //把 graph 的大小调整为 n 个元素
        vis.resize(n, false);//**新增出来的元素默认值全部填 `false`**。
    
        // 建边:无向图
        graph[0] = {1,2};
        graph[1] = {0,3};
        graph[2] = {0};
        graph[3] = {1,4};
        graph[4] = {3};
    
        cout << "DFS遍历顺序:";
        dfs(0);
        return 0;
    }
  • 最近活动

    • B1-6算法之递归进阶Lesson版 课程
    • B1-5:算法之递推基础 课程
    • B1-4:算法之贪心思想 课程
    • B1-3:算法之暴力枚举算法 课程
    • B1-2:算法之高精度算法 课程
    • B1-1:算法之模拟算法 课程
    • GFHD251024初一测试赛 OI
    • 2024CSP-J复赛真题(10月4日19:30讲解) OI
    • 抗击“桦加沙”台风假期赛 IOI
    • 2025CSP-S真题(37题已修正) IOI
70
已递交
64
已通过
0
题解被赞

状态

  • 评测队列
  • 服务状态

开发

  • 开源

支持

  • 帮助
  • 联系我们

关于

  • 关于
  • 隐私
  • 服务条款
  • 版权申诉
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. 兼容模式
  3. 主题
    1. 亮色
    2. 暗色
  1. 粤ICP备2022142345号-1
  2. Worker 0, 36ms
  3. Powered by Hydro v5.0.7 Community
关闭

登录

使用您的 BCOI 通用账户

忘记密码或者用户名?