백준 11724 - 연결 요소의 개수
문제출처 : https://www.acmicpc.net/problem/11724 고려한 사항 - 모든 정점을 기준으로 연결된 정점을 큐에 넣고, 그 정점을 또 기준으로 연결된 요소들을 확장해 나간다 - 위 과정에서 이미 조사한 정점 즉, 방문한 정점은 위 과정을 반복하지 않는다. - 어떠한 정점과 간선으로 연결 안 된 정점도 존재한다. #include #include #define maxN 1000 #define maxM maxN*(maxN-1)/2 using namespace std; queue vertex; bool visit[maxN+1]; // 이미 방문한( 어떠한 세트에 포함된 ) 정점 체크 bool adjacent[maxN+1][maxN+1]; // 인접행렬 int N,M,answer; // ..
