树形DP
文章平均质量分 86
键盘里的青春
加油~
展开
-
POJ 2342 Anniversary party (最基础树形DP入门)
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7574 Accepted: 4340 Description There is going to be a party to celebrate the 80-th Ann原创 2017-02-08 22:42:57 · 1055 阅读 · 0 评论 -
HDU 6201 transaction transaction transaction (树形DP or 拆点最短路)
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1256 Accepted Submission(s): 601 Problem Desc原创 2017-09-13 00:30:27 · 411 阅读 · 0 评论 -
HDU - 5877 Weak Pair (dfs+离散化+树状数组)
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3952 Accepted Submission(s): 1179 Problem Description You are given原创 2017-09-19 00:35:25 · 619 阅读 · 0 评论 -
UVALive 5002 The Queue (树形Dp)
题意: 在某些特殊场合,Nadia公司为公司所有员工提供非常特别的午餐。 食物供应前,所有员工必须站在食品柜台前排队。 公司应用了排队队列的规则。 这个规则是没有人可以在他的主管面前的任何地方。 例如,如果Abul是Babul的负责人,Abul站在队列前面的第k位,那么Babul就不能站在队列前面的1和k-1之间的任何位置。 该公司拥有N名员工,每名员工只有一名主管,但没有任何主管。 您必原创 2017-03-31 13:35:20 · 366 阅读 · 1 评论 -
51 nod 1405 树的距离之和 详细题解(树形DP)
#include #include #include #include #include using namespace std; const int maxn = 1e5 + 5; long long dp[maxn], n, deep[maxn], cnt[maxn]; vector p[maxn]; void dfs(int x, int f) { cnt[x] = 1;原创 2017-03-20 15:54:07 · 552 阅读 · 0 评论 -
POJ 1947 Rebuilding Roads (树上背包)
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11626 Accepted: 5337 Description The cows have reconstructed Farmer John's farm, with it原创 2017-02-23 13:55:21 · 532 阅读 · 0 评论 -
HDU 2196 Computer 两种做法最详细题解(树形DP经典)
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6493 Accepted Submission(s): 3274 Problem Description A school bought t原创 2017-02-23 13:41:30 · 3275 阅读 · 2 评论 -
HDU 1561 The more, The Better 超详细题解(树形DP + 依赖背包)
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7970 Accepted Submission(s): 4673 Problem Description ACboy原创 2017-02-21 21:39:53 · 1112 阅读 · 0 评论 -
HDU 2412 Party at Hali-Bula 详解(基础树形DP+方案唯一)
Party at Hali-Bula Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2504 Accepted Submission(s): 884 Problem Description Dear Con原创 2017-02-13 16:29:19 · 665 阅读 · 0 评论 -
POJ 1192 最优连通子集 最详细的题解 (无向树树形DP)
最优连通子集 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2787 Accepted: 1488 Description 众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示,如果x, y都是整数,我们就把点P称为整原创 2017-02-19 13:58:16 · 1752 阅读 · 0 评论 -
NOWCODER Treepath (树dp水题)
题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数; 接下来n-1行,每行两个整数x,y表示边; 保证输入数据形成一棵树; 1 输出描述: 一行一个整数表示答案。 示例1 输入 3 1 2 1 3 输出 1原创 2017-10-14 21:51:03 · 804 阅读 · 0 评论