LCR 110

最新推荐文章于 2025-03-10 19:58:03 发布

Nahida_nora

最新推荐文章于 2025-03-10 19:58:03 发布

阅读量378

点赞数 8

分类专栏：数据结构 C++ DFS 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_43876597/article/details/136759890

版权

C++ 同时被 3 个专栏收录

43 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

DFS

5 篇文章

订阅专栏

LCR 110

问题

在这里插入图片描述

例子

在这里插入图片描述

思路

使用dfs便利所有边

代码

class Solution {
public:
    vector<vector<int>> res;

    void deep(vector<vector<int>>& graph, int id, vector<int>& buf){

        if(id==graph.size()-1){
            res.push_back(buf);
            return;
        }

        for(int i=0; i<graph[id].size(); i++){
            buf.push_back(graph[id][i]);
            deep(graph, graph[id][i], buf);
            buf.pop_back();

        }

    }


    vector<vector<int>> allPathsSourceTarget(vector<vector<int>>& graph) {
        /*
        graph 是一个二维数组，[[1,2], [3], [3], []]
        表示0th 可以到达[1,2], 1th 可以到达[3], 2th 可以到达[3], 3th 是终点
        */

        int n_var = graph.size()-1;
        vector<int> buf;
        buf.push_back(0);
        
        deep(graph,0, buf);

        return res;

    }
};