time limit: 1 sec memory limit: 128 mb
n臺計算機由n-1條網線連線，形成了乙個樹形網路。這些計算機經常會被黑客攻擊，如果這個樹形網路中的某一台計算機遭到攻擊而導致系統癱瘓，那麼與這台計算機連線的所有網線就無法進行資料傳輸，整個網路就會被分成若干個小的樹形網路，每個小網路由一台或多台計算機組成。如果一台計算機被攻擊後，形成的每個小網路中包含的計算機數都不超過n/2，那麼這台計算機就會成為重點攻擊物件，稱作「危險計算機」。給定乙個樹形網路，請你找出網路中所有的「危險計算機」。
第一行是乙個整數n（1≤n ≤20000），表示計算機的台數，計算機被編號為1…n。下面n-1行，每行包括兩個整數x, y，表示x和y這兩台計算機之間由一條網線連線。
包括若干行，每行為一台危險計算機的編號，按公升序排列。如果沒有危險計算機，就輸出一行，只包含乙個字串「none」（不包括引號)
101 2
2 33 4
4 56 7
7 88 9
9 10
3 83
8
#include
const
int maxn=
20000
;int n,i,x,y,tot,fl,size[maxn+10]
,pre[maxn*2+
10],now[maxn+10]
,son[maxn*2+
10],list[maxn+10]
,z[maxn+10]
,f[maxn+10]
[2],g[maxn+10]
[2];
void
add(
int x,
int y)
intdfs
(int u,
int fa)
n-size[u]
>n/
2?flag=
0:flag?list[u]=1
:0;return size[u];}
intmain()
Problem 危險計算機
time limit 1 sec memory limit 128 mb n臺計算機由n 1條網線連線，形成了乙個樹形網路。這些計算機經常會被黑客攻擊，如果這個樹形網路中的某一台計算機遭到攻擊而導致系統癱瘓，那麼與這台計算機連線的所有網線就無法進行資料傳輸，整個網路就會被分成若干個小的樹形網路，每個...
危險計算機
description n臺計算機由n 1條網線連線，形成了乙個樹形網路。這些計算機經常會被黑客攻擊，如果這個樹形網路中的某一台計算機遭到攻擊而導致系統癱瘓，那麼與這台計算機連線的所有網線就無法進行資料傳輸，整個網路就會被分成若干個小的樹形網路，每個小網路由一台或多台計算機組成。如果一台計算機被攻擊...
計算機 計算機基礎整理
大學四年浪費的代價。半夜整理東西 cpu 其功能主要是解釋計算機指令以及處理計算機軟體中的資料。cpu由運算器 控制器和暫存器及實現它們之間聯絡的資料 控制及狀態的匯流排構成。差不多所有的cpu的運作原理可分為四個階段 提取 fetch 解碼 decode 執行 execute 和寫回 writeb...