백준 11967번

아이디어를 대략적으로 말하면 이렇다.

우선 현재 켜져있는 곳 중에서 갈 수 있는 모든 곳을 BFS를 돌려서 찾고 갈 수 있는 곳에서 모든 스위치들도 다 켜준다.

그 이후 새로 켜진 곳에 대해서, BFS로 방문한 곳과 연결되어있는 경우 그 켜진 곳을 queue에 포함시키고 다시 BFS를 추가로 돌려준다. 이런 식으로 새로 켜진 곳이 현재까지 방문한 지점과 연결되어있는 경우 queue에 추가해 다시 새로운 BFS를 돌려주는 방식으로 진행하였다. 그러면 O(N^2)로 문제를 해결할 수 있다.