problem description
給你一棵n個點的樹，對於節點i，你要給它標上乙個[li,ri]之間的數，要求所有邊兩端節點上標的數字的差的絕對值的總和最大。
input
第一行乙個整數t(1≤t≤5)表示資料組數。對於每組資料格式如下。
第一行乙個正整數 n(2≤n≤105)。
接下來n−1行，每行兩個正整數 u,v(1≤u,v≤n)，表示一條邊。
接下來n行，第i行兩個正整數li,ri(1≤li≤ri≤109)。
output
對於每組資料，乙個整數表示答案。
sample input15
1 22 3
3 44 5
1 52 7
7 95 8
3 4sample output
ac**：
#include
using namespace std;
typedef
long
long ll;
int t;
int n;
const
int maxn=
1e5+50;
vector<
int> edge[maxn]
;ll dp[maxn][2
];ll l[maxn]
;ll r[maxn]
;void
dfs(
int x)
return;}
intmain()
for(
int i=
1;i<=n-
1;i++
)for
(int i=
1;i<=n;i++
) dp[0]
[0]=dp[0]
[1]=
0;dfs(1)
; ll fin=0;
for(
int i=
1;i<=n;i++
) cout<}return0;
}
百度之星複賽題解
problem description 眾所周知，度度熊非常喜歡數字。它最近在學習小學算術，第一次發現這個世界上居然存在兩位數，三位數 甚至n位數！但是這回的算術題可並不簡單，由於含有表示bomb的 號，度度熊稱之為 arithmetic of bomb。bomb number中的bomb，也就是 ...
百度之星程式設計大賽第一題
評分規則 1 程式將執行在一台linux機器上 記憶體使用不作嚴格限制 在每一測試用例上執行不能超過10秒，否則該用例不得分 2 要求程式能按照輸入樣例的格式讀取資料檔案，按照輸出樣例的格式將執行結果輸出到標準輸出上。如果不能正確讀入資料和輸出資料，該題將不得分 3 該題目共有4個測試用例，每個測試...
2017 百度之星複賽題解 01 03 05
01 有個易錯點，我卡了好久，就是 1 012 1 答案是1012，我剛開始把012的前導0去掉了。03 原題 05 數字dp，記憶化搜尋 dp p q limit ceng 表示前一位是 p，前面處於遞增 遞減 狀態q，當前位上限是多少limit，還有多少位ceng 根據不同情況遞迴即可，可以先不...