Algorithm/Data Structure
2018. 8. 4.
[KOI] 1999년 중등부 1번 촌수계산
https://www.acmicpc.net/problem/2644 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include using namespace std;#define MAX_N 100 int N, M, start, finish;bool adj_matrix[MAX_N+1][MAX_N+1]; //MAX_N이 100이므로 인접행렬로 해결 가능 int solve() { queue q; vector visited(N+1, false); vector dist(N+1, -1); q.push(start); visited[start] = true; dist[start] = 0..