延禧攻略
皇宮之中,乾隆皇帝嬪妃眾多,分為多派,經常互相爭寵,乾隆皇帝正為此發愁,
他請魏瓔珞替他想想辦法,希望後宮之中盡可能少的分派。
魏瓔珞把後宮中的眾多嬪妃叫來,每位嬪妃將自己要好的姐妹名字寫在一張字條上。
只要名單中有對方名字,就表示想與對方交好,則分在一派。
例如高貴妃名單中有純妃,純妃名單中有富察皇后,則她們三人都會歸為一派,
如嫻妃名單中沒有任何人,其他嬪妃的名單中也沒有嫻妃,則嫻妃自己為一派。
魏瓔珞給每位嬪妃編上號,從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<}