[BOJ] 2665번: 미로만들기

https://www.acmicpc.net/problem/2665

이 문제에서 각 방은 vertex이고 이웃된 방 끼리는 edge로 연결되어있다고 생각해봅시다. 이 때 edge의 값은 도착점이 검은 방일 경우 1, 흰 방일 경우 0으로 두면 문제의 상황을 Dijkstra algorithm으로 (0, 0)에서 (n-1, n-1)까지 갈 수 있는 거리를 구하는 것으로 옮길 수 있습니다.

https://github.com/encrypted-def/BOJ/blob/master/2665.cpp