POJ 2342. Anniversary party 简单树形DP c++ 代码
来源:互联网 发布:淘宝账号异常申诉 编辑:程序博客网 时间:2024/05/17 14:17
#include <iostream>#include <vector>#include <cstring>#include <algorithm>using namespace std;#define maxN 6005int N, L, K;int dp[maxN + 1][2], father[maxN + 1];bool visited[maxN];void treeDp(int index) {if (visited[index]) return;visited[index] = true;for (int i = 1; i <= N; i++) {if (father[i] == index) {treeDp(i);dp[index][0] += max(dp[i][1], dp[i][0]);dp[index][1] += dp[i][0];}}}int main(void) {memset(dp, 0, sizeof(dp));memset(father, -1, sizeof(father)); memset(visited, 0, sizeof(visited));cin >> N;for (int i = 1; i <= N; i++) {cin >> dp[i][1];}while (cin >> L >> K && !(L == 0 && K == 0)) father[L] = K;// 找根节点int root = 1;while (father[root] != -1) root = father[root];treeDp(root);cout << max(dp[root][0], dp[root][1]) << endl;}
0 0
- POJ 2342. Anniversary party 简单树形DP c++ 代码
- poj 2342 Anniversary party 简单树形dp
- poj 2342 Anniversary party 简单树形dp
- poj Anniversary party (树形DP)
- poj 2342 Anniversary party 树形DP
- poj 2342 Anniversary Party(树形dp)
- POJ 2342 Anniversary party(树形DP)
- poj 2342 Anniversary party,树形DP easy
- POJ 2342 Anniversary Party ( 树形DP )
- poj 2342Anniversary party(树形dp)
- POJ - 2342 Anniversary party 树形DP
- poj 2342 Anniversary party(树形dp)
- POJ-2342::Anniversary party-树形DP
- POJ 2342Anniversary party(树形DP)
- POJ 2342 Anniversary party (树形dp)
- poj 2342 Anniversary party(树形dp)
- POJ 2342 Anniversary party【树形DP】
- POJ 2342 - Anniversary party (树形dp)
- CAD软件查看.dwg、.dxf、.dwf、.jpeg、.jpg、.png、.gif等文件
- jsp 内置对象response,request,session 以及 cookie 对象的综合例子 和 include指令
- iOS-用两个button等分屏幕宽度的两种实现方式
- 在Visual C++下搭建OpenGL的开发环境
- Linux安装mongodb及启动
- POJ 2342. Anniversary party 简单树形DP c++ 代码
- win7 远程配置ubuntu14 python keras tensorflow 深度学习
- 进群就做题??
- 动画学习之Animate.css的使用与解析
- 使用ExtJs实现文件下载
- Loader
- Android 开发中的一些建议
- 算法导论 练习题 13.2-4
- 集群与负载均衡系列(5)——消息队列之spring-boot整合Rabbitmq