nyoj 376 小强的Linux
来源:互联网 发布:医疗 教育 gis 数据 编辑:程序博客网 时间:2024/04/28 11:32
点击打开题目链接
简单树形dp,建立一个总源点就行了。
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#define Max(a,b) a>b?a:busing namespace std;const int INF=1005;int dp[INF],visit[INF],v[INF];vector<int> vec[INF];void dfs(int cur){ if(visit[cur]) return; int size=vec[cur].size(); if(size==0) { dp[cur]=v[cur]; return; } for(int i=0;i<size;i++) { int child=vec[cur][i]; dfs(child); visit[child]=1; dp[cur]=Max(dp[cur],dp[child]+v[cur]); }}int main(){ int n,m; while(~scanf("%d",&n)) { for(int i=1;i<=n;i++) scanf("%d",&v[i]); scanf("%d",&m); int a,b; for(int i=0;i<m;i++) { scanf("%d%d",&a,&b); vec[a].push_back(b); } for(int i=1;i<=n;i++) { vec[0].push_back(i); } memset(dp,0,sizeof(dp)); memset(visit,0,sizeof(visit)); dfs(0); printf("%d\n",dp[0]); for(int i=0;i<=n;i++) vec[i].clear(); } return 0;}
- nyoj 376 小强的Linux
- 小强的Linux
- 小强的LINUX【DFS】
- 小强的战役
- 小强的战役
- 小强的战役
- 小强的博客
- 简单的树形dp NOJ376 小强的Linux
- 怕黑的小强
- 小强和小明的一生
- 小强与小明的故事
- 小明和小强的故事
- 小强和小明的故事
- NYOJ - 小明的烦恼
- NYOJ - 小明的难题
- NYOJ - 奋斗的小蜗牛
- NYOJ - 小柯的编译器
- NYOJ-小明的难题
- CSS文本
- haskell(6)
- 硬盘MBR,DBR,等数据结构的详细参数
- MFC中socket编程时recv设置超时属性后,如果超时返回值是什么?
- 函数指针和操作符重载学习笔记
- nyoj 376 小强的Linux
- 硬盘主引导记录(MBR)及其结构
- Linux下的多线程编程
- 即时通讯软件源码大同小异。
- MMU分析
- 关于wince注册表
- 【转载】今天的他虽然成绩不好的飞鸽传书
- 在一个字符串中找到第一个只出现一次的字符。
- WinCE中nandflash驱动开发介绍