그래프가 이렇게 있고 여기에 거점의 개수를 최소한으로 세우려고 한다

바로 옆에 인접한 노드만 접근이 가능하며, 접근 가능한 노드에 거점이 있다면
해당 노드는 거점을 세우지 않아도 된다


i.e.)

위 그래프에서 5, 1, 3에 거점을 세운거고 2, 4, 6, 7은

접근 가능한 노드에 거점 있어서 ㄱㅊ => 최소한 3개는 세워야 함



문제가 이렇게 있을때 너네들이라면 어떻게 접근해서 풀것같냐?


bfs + dp 이렇게 풀려는데 감이안잡히노