#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m; 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 () { while (scanf (%d%d,&n,&m)!=EOF && n) { 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-1); } return 0; }
我們有很多編程語言來進行 web 開發,比如 Java,.
Top { = << () <<
題意:1x1 到 6x6 的行李,要裝在 6x6 的箱
LeetCode #Reverse Number# &n
You are given an n x n 2D
Gap Time Limit: 50