서울 지하철 2호선1 [BOJ]16947번: 서울 지하철 2호선 (c++) https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호www.acmicpc.net #include #include #include using namespace std;const int MAX = 3000;int info[MAX + 1];enum flag { NOT_CYCLE = -2, CYCLE_NOT_FOUND = -1, VISITED = 1, CYCLE = 2 };/* 깊이 우선 탐색으로 싸이클 찾기 반환값 0 : 싸이클을 찾았고, 반환값은 해당 .. 2020. 5. 28. 이전 1 다음