[ SW ] 2814 최장 경로

문제

 

N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 가장 긴 경로에 길이를 출력하면 되는 문제이다.

 

 

문제 해결 방법

 

N개의 노드들을 시작위치로 설정해서 백트래킹으로 탐색해서 가장 긴 거리로 업데이트 해준다.

 

 

 

소스 코드

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Study_2814.cpp