'2023/06/15 글 목록

set 자료구조를 잘 써야 하는 문제이다. N개의 노드가 존재하고, 초기 상태는 어떠한 간선도 존재하지 않는다. 그리고 이제부터 Q개의 쿼리를 입력받게 된다. 쿼리의 개수는 2개인데, 1번 쿼리의 경우 간선을 연결하고 2번 쿼리의 경우 특정 노드와 연결된 모든 간선을 끊는 연산을 수행해야 한다. 각 쿼리를 수행할때 마다 어떠한 노드와도 연결되지 않은 노드의 개수를 출력해야 한다. N, Q > n >> m; int answer = n; for (int i=0; i> x; if (x == 1) { cin >> y >> z; if (v[y].size() == 0) { answer--; } if (v[z].size() == 0 ) { answer--; } v[y].insert(z); v[z].insert(y);..

PS/AtCoder 2023. 6. 15. 12:44

이전 1 다음