[백준/BOJ] 백준 2644번 : 촌수계산

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net human_a에서 human_b로 bfs를 통해 도달할 때 지나온 간선의 수, 즉 depth를 구해 촌수를 계산한다. 코드 #include #include #include #include using namespace std; int n, m; vector adj[101]; int discoverd[101]; int depth[101]; //human_a에서 bfs를 해 human_..

2020.08.13