生命之樹
在x森林裡，上帝建立了生命之樹。
他給每棵樹的每個節點（葉子也稱為乙個節點）上，都標了乙個整數，代表這個點的和諧值。
上帝要在這棵樹內選出乙個非空節點集s，使得對於s中的任意兩個點a,b，都存在乙個點列 使得這個點列中的每個點都是s裡面的元素，且序列中相鄰兩個點間有一條邊相連。
在這個前提下，上帝要使得s中的點所對應的整數的和盡量大。
這個最大的和就是上帝給生命之樹的評分。
經過atm的努力，他已經知道了上帝給每棵樹上每個節點上的整數。但是由於 atm 不擅長計算，他不知道怎樣有效的求評分。他需要你為他寫乙個程式來計算一棵樹的分數。
「輸入格式」
第一行乙個整數 n 表示這棵樹有 n 個節點。
第二行 n 個整數，依次表示每個節點的評分。
接下來 n-1 行，每行 2 個整數 u, v，表示存在一條 u 到 v 的邊。由於這是一棵樹，所以是不存在環的。
「輸出格式」
輸出一行乙個數，表示上帝給這棵樹的分數。
「樣例輸入」
51 -2 -3 4 5
4 23 1
1 22 5
「樣例輸出」
8「資料範圍」
對於 30% 的資料，n <= 10
對於 100% 的資料，0 < n <= 10^5, 每個節點的評分的絕對值不超過 10^6 。
資源約定：
峰值記憶體消耗 < 256m
cpu消耗 < 3000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入…」 的多餘內容。
所有**放在同乙個原始檔中，除錯通過後，拷貝提交該原始碼。
注意: main函式需要返回0
注意: 只使用ansi c/ansi c++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。
注意: 所有依賴的函式必須明確地在原始檔中 #include ， 不能通過工程設定而省略常用標頭檔案。
提交時，注意選擇所期望的編譯器型別。
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define rep(i,aa,bb) for(register int i=aa;i<=bb;i++)
#define rrep(i,aa,bb) for(register int i=aa;i>=bb;i--)
#define ll long long
#define eps 0.000001
#define inf 0x3f3f3f3f
#define exp 0.000001
#define pai 3.141592654
#define random(x) rand()%(x)
#define lowbit(x) x&(-x)
inline int read()
while ( a>='0' && a<='9' )return x*y;
}#define n 100009
vector g[n+1];
int val[n],dp[n]; int ans;
void dfs(int node,int fa)
} if ( dp[node] > ans ) ans = dp[node];
}int main()
dfs(1,0);
printf("%d",ans);
return 0;
}
劃分子問題方法：
以子樹為乙個單位進行劃分。
轉狀態為：乙個根和若干個子樹。
子樹的題解值為正，則對整棵樹有積極貢獻，為負，則對整棵樹有消極貢獻。我們只取對整棵樹有積極貢獻的子樹。
用ans 插入dfs中找最大值。
2016 03 20藍橋杯c B組打卡
大一，第一次參加比校賽更大的比賽，這個比賽不像acm那麼正規，比賽時也不嚴，有很多在用手機抄的 至少在我們考場是這樣 先寫一下解題報告。一 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共...
藍橋杯C B組 帶分數
題目描述 100 可以表示為帶分數的形式 100 3 69258714 還可以表示為 100 82 3546197 注意特徵 帶分數中，數字 1 9 分別出現且只出現一次 不包含 0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 乙個正整數 輸出格式 輸出輸入數字用數碼 1 9 不重複不遺...
2015藍橋杯b組
如果x的x次冪結果為10 參見 圖1.png 你能計算出x的近似值嗎？顯然，這個值是介於2和3之間的乙個數字。請把x的值計算到小數後6位 四捨五入 並填寫這個小數值。注意 只填寫乙個小數，不要寫任何多餘的符號或說明。include include include include include de...