------树形DP
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
POJ2342 ->Anniversary party(树形DP入门题)
描述: Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5516 Accepted: 3164 Description There is going to be a party to celebrate the原创 2016-09-06 23:16:33 · 418 阅读 · 0 评论 -
【HDU 4514】【树的直径 dfs或者并查集判断环】【给定一个无向图,图可能是非连通的,如果图中存在环,就输出YES,否则就输出树的直径】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=4514 描述: 湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4610 Acce原创 2016-10-27 23:24:13 · 1168 阅读 · 0 评论 -
【codeforces 274B】【树形DP】 B. Zero Tree【一棵树,每个点有权值,每次操作可以对一个联通子集中的点全部加或者减1,且每次操作必须包含点1,问最少多少次操作权值全为0】
传送门:B. Zero Tree 描述: B. Zero Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A tree is a graph w原创 2016-10-05 14:26:15 · 1548 阅读 · 0 评论