인접 배열 대신 인접 리스트로 작성하시면 됩니다.
그리고 if(adj[cur][i]=1 && visit[i]==0) 에서 adj[cur][i]=1 도 adj[cur][i]==1로 고치셔야합니다.
11724번 - 연결 요소의 개수
네 무방향이라 양쪽으로 넣어주었고
vector <vector<int>> vt 는
vector<int> 를 타입으로 가지는 vector vt를 선언하여 2차원 동적할당을 하는 것 입니다.
vt.resize(i); 나 vector <vector <int>> vt(i); 와 같이 vector<int>를 타입으로 가지는 컨테이너를 i개 동적할당 할 수 있습니다.
배열처럼 생각하자면 int arr[i][]; 의 모양인거죠.
이러한 벡터에
vt[1].push_back(1);
vt[1].push_back(2);
vt[1].push_back(3);
을 해주면
vt[1] = { 1, 2, 3}을 가지게 되고
이차원 배열처럼 vt[i][j] 로 접근할 수 있습니다.
허접이라 설명이 미흡하네요 죄송합니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
seyhu2000 7년 전
고수님들 시간초과가 발생하는데 어떤부분에서 문제 인지 모르겠어요
도움 부탁드려요~~