프로그래밍 일지

www.acmicpc.net/submit/16947/24759826 로그인 www.acmicpc.net 백준님의 코드를 참고했다 newbrother.github.io/BOJ-16947/ #include #include #include using namespace std; vector a[3001]; int check[3001], dist[3001], n; int cycle_found(int x, int p) { //사이클 구하기(DFS) if (check[x] == 1) { return x; } check[x] = 1; for (int i : a[x]) { if (i == p) continue; //이전 정점으로 돌아가는 경우를 없엔다 int res = cycle_found(i, x);//재귀 if (r..