藍橋杯 網路交友

在網路社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。

現在要求你每當有一對新的朋友認識的時候，你需要計算兩人的朋友圈合併以後的大小。

第一行：乙個整數 n(n≤5000)，表示有n對朋友認識。

接下來n行：每行輸入兩個名字。表示新認識的兩人的名字，用空格隔開。（名字是乙個首字母大寫後面全是小寫字母且長度不超過 20 的串）。

對於每一對新認識的朋友，輸出合併以後的朋友圈的大小。

樣例輸入

3

fred barney

barney betty

betty wilma

2

3

4

#include #includeusing namespace std;

int father[10001],size[10001];
mapm;
int get(int x)
void merge(int a,int b)
}int main()
cin>>n;
/*輸入兩個人名，用map給他們編號，將他們的編號合併為乙個集合*/
while(n--) 
return 0;
}

藍橋杯 網路尋路

歷屆試題 網路尋路 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同...

藍橋杯 網路尋路

歷屆試題 網路尋路 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同...

藍橋杯 網路尋路

x 國的乙個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料報，為了安全起見，必須恰好被 兩次到達目的地。該包可能在任意乙個節點產生，我們需要知道該網路中一共有多少種不同的 路徑。源位址和目標位址可以相同，但中間節點必須不同。如下圖所示的網路。1 2 3 1 是允許的 1 2 1 ...