6 8 娘娘站隊 模擬

2021-09-24 05:41:24 字數 858 閱讀 2937

延禧攻略

皇宮之中,乾隆皇帝嬪妃眾多,分為多派,經常互相爭寵,乾隆皇帝正為此發愁,

他請魏瓔珞替他想想辦法,希望後宮之中盡可能少的分派。

魏瓔珞把後宮中的眾多嬪妃叫來,每位嬪妃將自己要好的姐妹名字寫在一張字條上。

只要名單中有對方名字,就表示想與對方交好,則分在一派。

例如高貴妃名單中有純妃,純妃名單中有富察皇后,則她們三人都會歸為一派,

如嫻妃名單中沒有任何人,其他嬪妃的名單中也沒有嫻妃,則嫻妃自己為一派。

魏瓔珞給每位嬪妃編上號,從1開始,共有n位嬪妃,每個人的名單寫上想要交好的嬪妃編號,名單後面以0結尾。

互相交好或者間接交好的嬪妃分為一派,最後魏瓔珞將分成的派別數上報給皇帝,皇帝十分滿意。

皇上詢問魏瓔珞是如何劃分的,魏瓔珞將統計的字條給皇上看,字條如下:

10 //有10位嬪妃

0 //1號嫻妃不想與任何人交好

5 3 0 //2號則希望能與5號3號姐妹一起

8 4 0

9 09 0

3 00

7 9 0

09 7 0

最後輸出派數為 2,除了1號自己為一派,其他人都分為另外一派

1、比如3號與6號和8號交好,則他們仨應該取最小的作為統一的標號;

2、同時,其他標號為6或者8或者3的應該都統一成最小的那個標號;

#include#include#includeusing namespace std;

int main()

int min=g[tem[0]];

for(int ii=0;iitong;

for(int i=1;i<=n;i++)

} cout<}