在網路社交的過程中,通過朋友,也能認識新的朋友。在某個朋友關係圖中,假定 a 和 b 是朋友,b 和 c 是朋友,那麼 a 和 c 也會成為朋友。即,我們規定朋友的朋友也是朋友。
現在要求你每當有一對新的朋友認識的時候,你需要計算兩人的朋友圈合併以後的大小。
第一行:乙個整數 n(n
≤500
0),表示有 n
n 對朋友認識。
接下來 n
行:每行輸入兩個名字。表示新認識的兩人的名字,用空格隔開。(名字是乙個首字母大寫後面全是小寫字母且長度不超過 20 的串)。
對於每一對新認識的朋友,輸出合併以後的朋友圈的大小。
樣例輸入
3fred barney
barney betty
betty wilma
樣例輸出
234
//
// main.cpp
// wangluojiaoyou
////
#include #include #include using namespace std;
int pre[5010];
int size[5010];
//find the root
int find(int x)
//merge and count
void merge(int x,int y)
}int main()
if(!item.count(s2))
merge(item[s1],item[s2]);
//output 根節點的size
cout<}
return 0;
}
20155232《網路對抗》Exp7 網路欺詐防範
本實踐的目標理解常用網路欺詐背後的原理,以提高防範意識,並提出具體防範方法。具體實踐有 1 簡單應用set工具建立冒名 1分 2 ettercap dns spoof 1分 3 結合應用兩種技術,用dns spoof引導特定訪問到冒名 1.5分 netstat tupln grep 80指令檢視80...
9 1 1 網路模型
9.1.1 osi七層模型。1.應用層 一般指應用程式,該層主要負責確定通訊物件。常用協議有ftp,http,snmp 2.表示層 資料的編碼和轉化,根據不同的應用目的將資料處理為不同格式,表現出各種副檔名。3.會話層 負責在網路中的兩個結點之間建立,維護,控制會話。提供單工,半雙工,全雙工 x,h...
0905網路模型
pid t waitpid pid t pid,int status,int options pid 1 等待程序組識別碼為 pid 絕對值的任何子程序。pid 1 等待任何子程序,相當於 wait pid 0 等待程序組識別碼與目前程序相同的任何子程序。pid 0 等待任何子程序識別碼為 pid ...