#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m, t; int p[10000]; int b[10000]; int find(int x) { if (x == p[x]) return x; else return find(p[x]); } int fa, fb; void un(int x, int y) { fa = find(p[x]); fb = find(p[y]); if (fa != fb) { if (fa>fb) p[fa] = fb; else p[fb] = fa; } } int main() { scanf(%d,&t); while (t--) { scanf(%d%d, &n, &m); for (int i = 1; i <= n; i++) p[i] = i; int sum = 0; int a, b; for (int i = 1; i <= m; i++) { scanf(%d%d, &a, &b); un(a, b); } for (int i = 1; i <= n; i++) { if (p[i] == i) sum++; } printf(%d , sum); } return 0; }
poj2828--Buy Tickets(線段樹+詳解)
C++對象模型之簡述C++對象的內存分布 在C++中，有
[cpp] /* &nbs
不同存儲的對象生存期不同。所謂對象的生存期是指對象從被創建開
struct tm->time() localtime
博弈，博弈論 所謂博弈，就是兩人輪流進行決策，並
