树形dp
关注
分享
扫一扫
文章平均质量分 72
玻璃年华Alex
这个作者很懒，什么都没留下…
展开
-
ZOJ 3201 Tree of Tree(树形dp + 分组背包)
OJ题目：click here ~~原创 2014-04-18 17:41:49 · 769 阅读 · 0 评论 -
HDU 4035 Maze （树状dp + 概率）
OJ题目 ： click here ~~~题目分析 :这篇文章已经说的很好很好了 ， 直接借用 ，猛戳~~int n;double k[10002] , e[10002];double A[10002] , B[10002] , C[10002];vector List[10002];bool dfs(int u , int father){ if(List[u].原创 2014-04-03 14:07:04 · 554 阅读 · 0 评论 -
树dp（ 拥有父节点 ，就等于拥有子结点）
OJ题目：click here~~用代价W[ i ]贿赂父亲结点，即可拥有该父亲结点，所有的子结点 和 子结点的子结点…… 求拥有m个结点所需要的最小代价。const int maxn = 202;int n , m;map h;vector g[maxn];int in[maxn];int w[maxn];int dp[maxn][maxn];int son[maxn]原创 2014-05-07 10:44:37 · 526 阅读 · 0 评论 -
树dp （至少砍掉几个树枝，能得到有m个结点的子树）
OJ题目：click here~~给一棵树，问至少砍掉几个树枝，能得到有m个结点的子树。const int Max_N = 152;vector List[Max_N];int n , m;int dp[Max_N][Max_N];void dfs(int u , int father){ dp[u][1] = 0; int i , j , k;原创 2014-05-07 10:48:02 · 727 阅读 · 0 评论 -
HDU 1011 Starship Troopers(树形dp)
OJ题目：click here~~树上的01背包const int maxn = 102;int val[maxn];int w[maxn];vector g[maxn];int dp[maxn][maxn];int n , m ;void dfs(int u , int father){ int v , i , j , k; for(i = w[u];i原创 2014-05-07 22:25:52 · 630 阅读 · 0 评论 -
HDU 1520 Anniversary party (树形dp)
OJ题目 ： 点这里~大概题意：树中每个节点都有一个数字 ， 选择节点 ，使得数字和最大 ， 而且父节点和子节点不能同时被选。#include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a原创 2014-03-24 22:23:42 · 503 阅读 · 0 评论 -
HDU 2196 Computer（树形dp）
OJ题目 ： 猛戳~~大概题意：给出所有节点 与 所连接节点之间的距离， 求节点到其他节点之间的最远距离AC_CODE#include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(原创 2014-03-25 21:29:51 · 518 阅读 · 0 评论 -
HDU 1561 The more, The Better (树形dp)
OJ题目：点这里~AC_CODE#include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)<(b)?(a):(b))原创 2014-03-27 09:39:37 · 505 阅读 · 0 评论 -
树形dp
OJ题目：click here~~题目分析：给一棵树，问z原创 2014-05-06 16:31:15 · 634 阅读 · 0 评论