時間限制
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題解：vector陣列為活動號，儲存選擇該活動的人員編號。4 3 1
從第乙個人i開始查詢，所有和本人在同一活動中的人全部入隊，並標記上i，並對隊的每個人進行相同查詢，直到隊空。
i++，在進行下乙個沒有查詢過的人的查詢到結束。
最後計算標記陣列中共出現的標號和數量，排序輸出。
ac**：
#include#include#include#include#include#include#includeusing namespace std;
vector a[1010];
int main()
printf("%d\n",time);
if(time)
printf("\n"); }
return 0;
}
L3 003 社交集群
在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給出正整數n 1000 即社交網路中的使用者總數 則使用者從1到n編號 隨後n行，每行按下列格式列出每個人的興趣愛好 ki...
L3 003 社交集群
在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給出正整數n 1000 即社交網路中的使用者總數 則使用者從1到n編號 隨後n行，每行按下列格式列出每個人的興趣愛好 ki...
L3 003 社交集群
l3 003.社交集群 時間限制 1000 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。...