2015年3月31日
树形dp汇总
摘要： HDU 1520HDU 2196Codeforces 219DPOJ 1155 阅读全文
posted @ 2015-03-31 21:09 undefined2024 阅读(110) 评论(0) 推荐(0)
hdu2196
摘要： 基本的树形dp，需要dfs三次，第一次求每个点最远的后代，第二次和第三次每个点的孩子分别从左到右和从右到左遍历。#include #include using namespace std;#define D(x) const int MAX_N = (int)(1e4) + 5;int n;vect... 阅读全文
posted @ 2015-03-31 21:09 undefined2024 阅读(229) 评论(0) 推荐(0)
hdu1520
摘要： 基本的树形dp#include #include #include using namespace std;const int MAX_N = (int)(6e3) + 5;int n;int weight[MAX_N];vector edge[MAX_N];bool vis[MAX_N];int... 阅读全文
posted @ 2015-03-31 19:04 undefined2024 阅读(190) 评论(0) 推荐(0)