undefined2024 - 博客园

2015年4月5日

摘要：题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个... 阅读全文

posted @ 2015-04-05 20:31 undefined2024 阅读(561) 评论(0) 推荐(0)

2015年4月4日

cf219d

摘要：树形dp#include #include using namespace std;#define D(x) const int INF = 0x3f3f3f3f;const int MAX_N = (int)(2e5) + 10;int n;vector > edge[MAX_N];int re_... 阅读全文

posted @ 2015-04-04 19:59 undefined2024 阅读(613) 评论(0) 推荐(0)

2015年3月31日

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 阅读(227) 评论(0) 推荐(0)

树形dp汇总

摘要： HDU 1520HDU 2196Codeforces 219DPOJ 1155 阅读全文

posted @ 2015-03-31 21:09 undefined2024 阅读(108) 评论(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 阅读(189) 评论(0) 推荐(0)

A Blog

公告