BUPT複試專題 網路的核 2014

2022-08-02 09:51:15 字數 766 閱讀 2529

給定乙個無向網路g,共有n個節點(1到n),m條邊,求網路的核。

網路的核:到網路中其他節點距離之和最小的節點,且對於不連通的兩點,他們之間的距離為n,若有多組解,輸出編號最小的節點

第一行是乙個整數t表示測試資料的組數(<26)

對於每組測試資料:

第一行有兩個整數n,m

,表示n個點m條邊

接下來m行,每行兩個整數u,v(<=n),表示點u和v之間有一條距離為一的邊,任意兩點之間不會有重複邊

輸出網路的核

2

3 31 2

1 32 3

4 21 2

2 3

1

2

#include #include 

using

namespace std;//

floyd

const

int infi=0x3f3f3f3f

;int dis[51][51

];int

main()

}for (i=1; i<=m; i++)

for (k=1; k<=n; k++)}}

}//printf("%d\n",dis[1][n]);

int now=n,core=n,dist=infi;

while(now>0

)

if(temp<=dist)

now--;

}cout

}return0;

}

BUPT複試專題 日期 2013

請你計算出第年月日是第x年的第幾天。其中,1月1日是第一天,1月2日是第二天,以此類推。計算時請注意閏年的影響。對於非整百年,年數能整除4是閏年,否則不是閏年 對於整百年,年數能整除400是閏年,否則不是閏年。如1900年和1901年不是閏年,而2000年和2004年是閏年。第一行有乙個整數,表示一...

BUPT複試專題 尋找變化前01序列 2016

給你乙個01序列,hdlc協議處理的話,如果出現連續的5個1會補1個0。例如1111110,會變成11111010。現在給你乙個經過hdlc處理後的01序列,你需要找到hdlc處理之前的01序列。例如給你11111010 你需要輸出1111110 輸入正整數n,表示n例測試。接著輸入n組資料,每組輸...

BUPT複試專題 網路傳輸 2014網研

網路的高效互聯與智慧型傳輸是提公升海量使用者服務請求對映效率的重要措施。在這個任務中,你需耍在最小的傳輸時間內,將資料來源傳輸到指定的網路節點中。我們給定的網路一共包含n個節點,其中節點1為資料來源。網路中有m條無向邊 u,v,w 表示一條傳輸線連線節點u和節點v,且資料通過這條傳輸線的時間為 w。...