개발바닥

문제 N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 가장 긴 경로에 길이를 출력하면 되는 문제이다. 문제 해결 방법 N개의 노드들을 시작위치로 설정해서 백트래킹으로 탐색해서 가장 긴 거리로 업데이트 해준다. 소스 코드 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_2814.cpp