52 網路交友

2021-08-17 04:06:54 字數 879 閱讀 9546

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

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

第一行:乙個整數 n(n

≤500

0),表示有 n

n 對朋友認識。

接下來 n

行:每行輸入兩個名字。表示新認識的兩人的名字,用空格隔開。(名字是乙個首字母大寫後面全是小寫字母且長度不超過 20 的串)。

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

樣例輸入

3

fred barney

barney betty

betty wilma

樣例輸出

2

34

//

// 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 ...