bfs로 얼음 한 번씩 녹이고 유니온파인드로 연결됐는지 체크 이게 제일 직관적인 방법 같은데 먼가 다들 어렵게 푼듯... 이분탐색 쓰는 사람도 있고(??) 다익스트라까지.. 다른 언어에서는 시간제한이 빡빡한가 사실 플레5라 좀 쫄았는데 쉽게 풀려서 기분 좋아서 글 씀 ㅋㅋㅋ
직관적인건 걍 bfs 2번 돌리는거 아니냐
나도 이렇게 풀었음 유파 몰루 - dc App
bfs 두번 돌리면 TLE 안남? 막상 해보기는 좀 쫄리고 귀찮네