leetcode841+标准的DFS

最新推荐文章于 2022-01-17 17:22:40 发布

小堃哥

最新推荐文章于 2022-01-17 17:22:40 发布

阅读量114

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/88762258

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void dfs(int pos, vector<bool>& flag, vector<vector<int>>& rooms)
    {
        flag[pos] = true;
        for(int i=0; i<rooms[pos].size(); i++){
            if(!flag[rooms[pos][i]]){
                dfs(rooms[pos][i], flag, rooms);
            }
        }
    }
    bool canVisitAllRooms(vector<vector<int>>& rooms) {
        vector<bool> flag(rooms.size(), false);
        dfs(0, flag, rooms);
        for(int i=0; i<rooms.size(); i++){
            if(!flag[i]) return false;
        }
        return true;
    }
};