99클럽 코테 스터디 8일차 TIL: 그래프

문제

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

풀이

전형적인 그래프 문제이다.
문제에서는 촌수를 계산하고 머 어렵지 않게 써놨지만,
이 문제는 모든 간선의 비용이 1인 노드사이의 거리를 출력하라는 것과 동일하다.

DFS, BFS 두 알고리즘으로 쉽게 풀 수 있는 문제였다.

소스코드

후기

어렵지 않게 풀 수 있는 문제였다.
챌린저 문제를 풀었어야 하는데.. 여러번 시간이 없다는 핑계로 안풀고 있다.
내일이랑 모레도 바쁠텐데 꼭 풀어보려고 노력해야지.