IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/6087 "BFS는 갈수 있냐 없냐, 어떻게 중복을 제거할 것이냐가 중요." 거울 설치(https://www.acmicpc.net/problem/2151) 와 같은 문제이다. 다른 조건을 최소화하는 경우를 구할 때는, 다익스트라 혹은 우선순위 큐를 사용한다. 더해서 BFS는 항상 갈 수 있냐 없냐, 어떻게 중복을 제거할 것이냐가 중요하다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899..