1. 문제 풀이 connected component의 개수를 깊이 우선 탐색으로 셉니다. ( = group ) 이 그룹들을 모두 연결하기 위해서는 group - 1개의 간선이 필요합니다. 그룹들을 모두 연결했으면 간선의 총개수는 m + group -1 개가 됩니다. 트리의 간선은 n-1개이므로 그 이상의 간선들은 삭제하여야 합니다. 따라서 추가/삭제의 최솟값은 group - 1 + m +group - 1 - (n-1)이 됩니다. 2. 코드2-1. C++#include #include #include #include using namespace std;const char nl = '\n';int n, m, u, v;vector adj[100'005];vector vis(100'005);int main() ..
