bzoj3727 (这真的是树形DP?)
2017-06-12 09:52
232 查看
Description
吉丽YY了一道神题,题面是这样的:“一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为b[i]。输出所有b[i]。”
吉丽已经造好了数据,但熊孩子把输入文件中所有a[i]给删掉了。你能帮他恢复吗?
Input
第一行一个整数n(2<=n<=300000)。接下来n-1行,每行两个整数x,y,表示x和y之间有连边。
接下来一行由空格隔开的n个整数b[url=0
相关文章推荐
- BZOJ 3727 PA2014 Final Zadanie 树形DP
- 【BZOJ3727】PA2014 Final Zadanie 树形DP
- BZOJ 3727 PA2014 Final Zadanie 树形DP
- 树形dp 基环树直径 bzoj1791 ioi2008island
- 【BZOJ 4169】 4169: Lmc的游戏 (树形DP)
- BZOJ 2435 道路修建 NOI2011 树形DP
- bzoj 5072: [Lydsy十月月赛]小A的树 树形dp
- (树形DP) bzoj 2657
- 【BZOJ4726】【树形期望DP】[POI2017]Sabota? 题解
- [BZOJ 2500]幸福的道路 树形dp+单调队列+二分答案
- 【bzoj5072】[Lydsy十月月赛]小A的树 树形背包dp
- [bzoj4726][POI2017][Sabota?] (树形dp)
- BZOJ2878 [Noi2012]迷失游乐园 【基环树 + 树形dp + 期望dp】
- 【树形DP】BZOJ1040-[ZJOI2008]骑士
- [BZOJ4455][Zjoi2016]小星星(容斥原理+树形DP)
- BZOJ4455 ZJOI2016小星星(容斥原理+树形dp)
- bzoj 3879: SvT 后缀自动机+虚树+树形dp
- 【bzoj1040】骑士[ZJOI2008](树形dp)
- BZOJ 1304: [CQOI2009]叶子的染色 树形dp
- 【BZOJ-2435】道路修建 (树形DP?)DFS