할껀하고놀자

#include using namespace std; int getParent(int parent[], int x) { if (parent[x] == x) return x; return parent[x] = getParent(parent, parent[x]); } // 각 부모노드를 합친다. void unionParent(int parent[], int a, int b) { a = getParent(parent, a); b = getParent(parent, b); if (a < b) { parent[b] = a; } else { parent[a] = b; } } int findParent(int parent[], int a, int b) { a = getParent(parent, a); b = getP..

#include #include using namespace std; int number = 7; int c[8]; vector a[8]; void dfs(int x) { if (c[x]) return; c[x] = true; cout

#include #include #include using namespace std; int number = 7; int c[7]; vector a[8]; void bfs(int start) { queue q; q.push(start);// 첫번째꺼 넣어주고 c[start] = true;// 방문처리 해주기. while (!q.empty()) {// 큐가 빌때가지 돌려주기. int x = q.front();// 하나 뽑아준다. q.pop(); cout