[SWEXPERT] 2814. 최장 경로 (C++, D3)
Posted by 해랑쓰 블로그 (Haerang's blog)
어느 점에서 시작하는게 가장 긴 거리인지 모르므로 모든 점을 다 돌려본다. DFS로 최대 들어갈 수 있는 깊이까지 들어간다고 보면 된다. BFS써도 될거 같긴 하다. #define _CRT_SECURE_NO_DEPRECATE #include #include #include #include using namespace std; int n, m,t; vector v[11]; bool vis[11]; int ans; void dfs(int cnt,int num) { if (cnt > ans)ans = cnt; for (int i = 0; i < v[num].size(); i++) { int next = v[num][i]; if (!vis[next]) { vis[next]=true; dfs(cnt + 1, ne..