原題鏈結
ccf認證201503-4網路延時 思路
題目中並沒有區分主機和交換機，所有可以把他們當成是一樣的。還有需要注意的是，將樹進行雙向的儲存。
樹的直徑：樹中任意兩點距離的最大值
求法: 從樹的任意一點y，通過bfs到達終點x；則x必為直徑的乙個端點。再從x通過bfs到達終點z。z必為直徑的另乙個端點。則從x經過bfs到z的路徑為樹的其中一條直徑。
**
#include
using
namespace std;
const
int maxn =
20010
;//樹，如何儲存
vector<
int> tree[maxn]
;int n,m,ansv =-1
,anslevel =0;
bool visited[maxn]
;void
dfs(
int v,
int level)
for(
int i:tree[v])}
}int
main()
dfs(1,
0);fill
(visited,visited+maxn,
false);
//重置visited陣列
dfs(ansv,0)
;//從乙個端點進行變數
printf
("%d"
,anslevel)
;return0;
}
ccf 201503 4 網路延時 （100分）
問題描述 給定乙個公司的網路，由n臺交換機和m臺終端電腦組成，交換機與交換機 交換機與電腦之間使用網路連線。交換機按層級設定，編號為1的交換機為根交換機，層級為1。其他的交換機都連線到一台比自己上一層的交換機上，其層級為對應交換機的層級加1。所有的終端電腦都直接連線到交換機上。當資訊在電腦 交換機之...
201503 4 網路延時（DFS）
試題編號 201503 4 試題名稱 網路延時 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定乙個公司的網路，由n臺交換機和m臺終端電腦組成，交換機與交換機 交換機與電腦之間使用網路連線。交換機按層級設定，編號為1的交換機為根交換機，層級為1。其他的交換機都連線到一台比自己...
CCF 201503 4 網路延時（求樹的直徑）
問題描述 給定乙個公司的網路，由n臺交換機和m臺終端電腦組成，交換機與交換機 交換機與電腦之間使用網路連線。交換機按層級設定，編號為1的交換機為根交換機，層級為1。其他的交換機都連線到一台比自己上一層的交換機上，其層級為對應交換機的層級加1。所有的終端電腦都直接連線到交換機上。當資訊在電腦 交換機之...