leetcode

0 class Solution {

1 public:

2 bool canVisitAllRooms(vector<vector<int>> &rooms) {

3 unordered_set<int> us;

4 queue<int> q;

5

6 q.push(0);

7 us.insert(0);

8 while (!q.empty()) {

9 int room = q.front();

10 q.pop();

11 for (int key : rooms[room]) {

12 if (!us.count(key)) {

13 us.insert(key);

14 q.push(key);

15 }

16 }

17 }

18 return us.size() == rooms.size();

19 }

20 };