L3 003 社交集群

l3-003. 社交集群

時間限制

1000 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了「社交集群」。現請你編寫程式，找出所有的集群。

輸入格式：

輸入的第一行給出正整數n（<=1000），即社交網路中的使用者總數（則使用者從1到n編號）。隨後n行，每行按下列格式列出每個人的興趣愛好：

ki: hi[1] hi[2] ... hi[ki]

其中ki（>0）是第i個人的興趣的數量，hi[j]是第i個人的第j項興趣的編號，編號範圍為[1, 1000]內的整數。

輸出格式：

首先在第一行輸出整個網路中集群的數量，然後在第二行按非遞增的順序輸出每個集群中使用者的數量。數字間以1個空格分隔，行首尾不得有多餘空格。

輸入樣例：

8

3: 2 7 10
1: 4
2: 5 3
1: 4
1: 3
1: 4
4: 6 8 1 5
1: 4

3

4 3 1

#include #include #include #include #include #include using namespace std;

sets;
int map[1000];
int intr[1010][1010];
int intrn[1010];
int pi[1010][1010];
int pin[1010];
int pre[1010];
int imax;
int find(int x)//查詢根節點
return r ;
}void link(int x,int y)//x y連通，
void linkint(int l1,int l2)
for(int i = 0;i < intrn[l2];i++)		
}int main()
}for(int i = 0;i <= imax;i++)
//		printf("\n");
}	for(int i = 0;i < t;i++)
//		printf("\n");
}		for(int i = 0;i < t;i++)		
for(int i = 0;i <= imax;i++)
//			printf("\n");
}	}for(int i = 0;i < t;i++)
//		printf("\n");
}	for(int i = 0;i < t;i++)
for(int i = 0;i < t;i++)
sort(map,map+t);
printf("%d\n",s.size());
for(int i = t-1;i > t-s.size();i--)
printf("%d\n",map[t-s.size()]);		
}

L3 003 社交集群

在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給出正整數n 1000 即社交網路中的使用者總數 則使用者從1到n編號 隨後n行，每行按下列格式列出每個人的興趣愛好 ki...

L3 003 社交集群

在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給出正整數n 1000 即社交網路中的使用者總數 則使用者從1到n編號 隨後n行，每行按下列格式列出每個人的興趣愛好 ki...

L3 003 社交集群

時間限制 1000 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給...