코딩테스트/백준
2024. 9. 9.
[백준] 11724번: 연결 요소의 개수
🔗 문제 링크https://www.acmicpc.net/problem/11724👩💻 코드#include #include using namespace std;void DFS(int v, vector &visited, vector> &graph){ if (visited[v]){ return; } visited[v] = true; for (int i : graph[v]){ if (visited[i] == false){ DFS(i, visited, graph); } }}int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL..
![[백준] 11724번: 연결 요소의 개수](http://i1.daumcdn.net/thumb/C480x320/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbh0Gvi%2FbtsJuAKR2hk%2Frk830o99O7oUI4ewWqqnx0%2Fimg.png)