목록백준 9466 C++ (1)

1일1알

백준 9466번 텀 프로젝트 C++

이미 방문한 노드도 다음에 또 방문해야하는 경우가 있다. 그 경우를 잘 처리해줘야한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; int g_cnt = 0; vector graph; vector visited; unordered_set us; void Dfs2(int start, int curr) { g_cnt++; int next = graph[curr]; if (next == st..
알고리즘 2022. 9. 3. 09:49
이전 Prev 1 Next 다음