洛谷2633 王后万岁
2015-11-01 14:39
459 查看
题目:http://www.luogu.org/problem/show?pid=2633
分析:DP
代码:
分析:DP
代码:
#include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int Tmax=16005; int n,data[Tmax],ans=-2147483640; vector<int> G[Tmax]; int dp(int x,int fa) { int i,len=G[x].size(),tmp,sum=data[x],to; for(i=0;i<len;i++) { to=G[x][i]; if(to==fa) continue; tmp=dp(to,x); if(tmp>0) sum+=tmp; } ans=max(ans,sum); return sum; } int main() { int i,u,v; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&data[i]); for(i=1;i<n;i++) { scanf("%d%d",&u,&v); G[u].push_back(v); G[v].push_back(u); } ans=max(ans,dp(1,0)); printf("%d",ans); return 0; }
相关文章推荐
- 一个轻量级的c编写的php接口平台框架
- 基于Jquery实现万圣节快乐特效
- (NO.00002)iOS游戏精灵战争雏形(七)
- Codeforces Round #328 D Super M(树的直径+树形DP)
- (NO.00002)iOS游戏精灵战争雏形(七)
- (NO.00002)iOS游戏精灵战争雏形(七)
- 洛谷2622 关灯问题II
- jsp的内置对象有下列这些
- iOS图片选择的优化与封装
- FMDB的使用
- Java线程池
- 用mysql的federated数据引擎和触发器实现跨服务器表数据同步
- SQLite3的使用
- asp.net之简易聊天室
- c++常量头文件的书写
- HDOJ 2534 Score(数学)
- 获得网络视频缩略图并且播放
- graviy默认y如果不声明
- 屏幕适配
- call