dubu0721 님의 블로그

문제: 16398번: 행성 연결  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;vector nodes;int find_set(int u) { if (nodes[u] == u) return u; return nodes[u] = find_set(nodes[u]);}void union_(int ur, int vr) { nodes[vr] = ur;}int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; // 행..

문제: 9372번: 상근이의 여행  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while (t-- > 0) { int n, m; cin >> n >> m; for (int i = 0; i > a >> b; } // 음.. 상근이가 모든 국가를 여행하기 위해 타야 하는 비행기 종류의 최소 개수는 걍 n-1 아님..? // ..