網路的可靠性 節點的度

2021-07-15 11:57:31 字數 1087 閱讀 6266

網路的可靠性

時間限制:3000 ms | 記憶體限制:65535 kb

難度:3

描述 a公司是全球依靠的網際網路解決方案提供商,也是2023年世博會的高階贊助商。它將提供先進的網路協作技術,展示其」智慧型+互聯「的生活概念,同時為參觀者提供高品質的個人體驗和互動,以」資訊通訊,盡情城市夢想」為主題貫穿。借助奇幻的劇場大螢幕和特效,展現資訊通訊技術的應用前景,通過生動形象的故事,向觀眾展示溝通無限制的未來社會前景。

由於鋪設線路的成本昂貴,a公司希望新增設的光纖線路越少越好。a公司請求dr. kong來完成這個任務

輸入 有多組測試資料,以eof為結束標誌。

第一行: n 表示有n個基站

接下來有n-1行:x y 表示第x個基站與第y個基站直連

1<=n<=10000

輸出 輸出乙個整數,表示至少需新鋪設的光纖線路數

樣例輸入

8 1 3

3 2

5 3

5 4

5 6

2 7

2 8

樣例輸出

3 **

第三屆河南省程式設計大賽

分析:

當我們去掉乙個點後,該節點和與他相連的邊被去掉了。為什麼乙個剩下的節點在去掉乙個點後不在聯通了呢?因為有度為1的頂點。只要所有的頂點度大於等於2,那麼去掉乙個頂點後一定還是聯通的。所以我們只需要將在度為1的節點之間加邊即可。為了加邊最少,我們在每兩個度為1的頂點之間加一條邊即可。

ac**:

#include 

#include

#include

using

namespace

std;

const

int maxn=10010;

int d[maxn];

int main()

int ans=0;

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

printf("%d\n",(ans+1)/2);

}return

0;}

UDP網路可靠性

傳輸層無法保證資料的可靠傳輸,只能通過應用層來實現了。實現的方式可以參照tcp可靠性傳輸的方式,只是實現不在傳輸層,實現轉移到了應用層。實現確認機制 重傳機制 視窗確認機制。如果你不利用linux協議棧以及上層socket機制,自己通過抓包和發包的方式去實現可靠性傳輸,那麼必須實現如下功能 傳送 包...

ada語言的可靠性分析 2019可靠性培訓公開課

xreliability業務範圍 2019年可靠性培訓公開課由於個人時間的關係,只能夠集中在一周的五天分5個不同的主題一次性完成,無法分散開來。今年僅此一次,如果有培訓預算的朋友請了解後盡早報名!reliability technology mosch qq群號碼 342531964 2019可靠性...

關於TCP的可靠性

tcp是乙個可靠的協議。有時人們會說 tcp能夠保證它所傳送資料的可靠傳輸。這種說法儘管很常見,但卻非常不恰當。首先,只要稍微想一下就會知道這不可能是對的。比如,假設在資料傳輸的過程中將一台主機從網路上斷開,tcp這側不管做出何種努力,都無法獲取其餘 的資料。網路確實會中斷,主機確實會崩潰,使用者確...