题目链接

https://leetcode-cn.com/problems/keys-and-rooms/

方法 DFS

image.png

class Solution:
    def canVisitAllRooms(self, rooms: List[List[int]]) -> bool:
        out=[0]*len(rooms)

        vis=[0]

        while(vis):
            np=vis.pop(0)
            out[np]=1
            vis+=[i for i in rooms[np] if out[i]==0]
        print(out)
        return not (0 in out)