五一來臨，某地下超市為了便於疏通和指揮密集的人員和車輛，以免造成超市內的混亂和擁擠，準備臨時從外單位呼叫部分保安來維持交通秩序。
已知整個地下超市的所有通道呈一棵樹的形狀；某些通道之間可以互相望見。總經理要求所有通道的每個端點（樹的頂點）都要有人全天候看守，在不同的通道端點安排保安所需的費用不同。
乙個保安一旦站在某個通道的其中乙個端點，那麼他除了能看守住他所站的那個端點，也能看到這個通道的另乙個端點，所以乙個保安可能同時能看守住多個端點（樹的結點），因此沒有必要在每個通道的端點都安排保安。
程式設計任務：
請你幫助超市經理策劃安排，在能看守全部通道端點的前提下，使得花費的經費最少。
輸入格式：
第1行 n，表示樹中結點的數目。
第2行至第n+1行，每行描述每個通道端點的資訊，依次為：該結點標號i（0對於乙個n（0 < n <= 1500）個結點的樹，結點標號在1到n之間，且標號不重複。
輸出格式：
最少的經費。
輸入樣例#1：
61 30 3 2 3 4
2 16 2 5 6
3 5 0
4 4 0
5 11 0
6 5 0
輸出樣例#1：
樣例說明：在結點2，3，4安置3個保安能看守所有的6個結點，需要的經費最小：25
題目大意是，給定一棵樹，每乙個節點可以控制和他相鄰的節點，問最少用多少代價可以控制整棵樹
因為每個節點只能夠控制相鄰的節點
所以設\(f[i][0/1/2]\)分別表示當前節點\(i\)分別被兒子/自己/父親所控制時的最小代價
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define max 1600
#define inf 1e9
inline int read()
struct line
e[max<<1];
int h[max],cnt=1;
int w[max],n;
int f[max][3];
inline void add(int u,int v)
; h[u]=cnt++;
}void plus(int &a,int b)
void dfs(int u,int ff)
int tot=f[u][0],ret=inf;
for(int i=h[u];i;i=e[i].next)
f[u][0]=ret;
}int main()
} dfs(1,0);
printf("%d\n",min(f[1][1],f[1][0]));
return 0;
}
NYOJ245編號統計
描述 zyc最近比較無聊，於是他想去做一次無聊的統計一下。他把全校同學的位址都統計了一下 zyc都將位址轉化成了編碼 然後他希望知道那個地方的同學最多 如果同學最多的地方有多個，輸出編號最小的乙個 輸入 第一行輸入乙個正整數t 0輸出 每組資料輸出佔一行輸出出現次數最多的編號 樣例輸入 1 5123...
u245 機房病毒
time limit 1 second memory limit 128 mb 問題描述 我們機房中了病毒，因此幾乎什麼都無法正常進入。為了解決這個病毒，我們花了好幾天。終於在大家的共同努力下，病毒不再猖狂了。我們的機房的所有計算機組成了一棵樹，這是由於病毒，計算機無法兩兩完全連通的結果。所以，每台...
2 4 5 巧用壓力，掌握敵情
通過之前的學習，我們了解了優勢談判的實戰技巧，也掌握了常見的不道德策略和原則。在書本的第三部分，作者則更加深入的去 談判技巧，借用權威的研究 翔實的案例，來告訴你如何在談判中主動出擊給對手製造更多的壓力。此外，通過學習三個實用的觀念，讓我們在商務交往贏得良好的開局。2 給對手施加時間壓力 其實，在談...