여행가자

문제 설명 풀이 코드 문제 극초반에 배열 초기화와 연산을 동시에 한 부분에서 특정 조건시 배열 인덱스 초과가 발생할 수 있다는 것을 간과해서 시간이 좀 걸렸다. #include #include using namespace std; int n, m; vector uniSet; vector travasal; int Find(int idx) { if (idx == uniSet[idx]) return idx; return uniSet[idx] = Find(uniSet[idx]); } void Union(int x, int y) { int a = Find(x); int b = Find(y); uniSet[b] = a; } int main(int argc, char** argv) { ios_base::sync_with_stdio(false); cout.tie(0); cin.tie(0); int tmp; cin >> n >> m; uniSet...