随笔分类 -  各种dp 树形dp

树dp...吧 ZOJ 3949
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5568 Given a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so 阅读全文
posted @ 2017-04-15 15:51 知る奇迹に 阅读(236) 评论(0) 推荐(0)
树上的构造 树分治+树重心的性质 Codeforces Round #190 (Div. 2) E
摘要：http://codeforces.com/contest/322/problem/E E. Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard inpu 阅读全文
posted @ 2017-03-30 21:04 知る奇迹に 阅读(185) 评论(0) 推荐(0)
边双连通缩点+树dp 2015 ACM Arabella Collegiate Programming Contest的Gym - 100676H
摘要：http://codeforces.com/gym/100676/attachments 题目大意： 有n个城市，有m条路，每条路都有边长，如果某几个城市的路能组成一个环，那么在环中的这些城市就有传送门，能够瞬间抵达对方的城市（即距离为0），否则，就要走这条路，并且经过的路程为这条路的长度。 问，找 阅读全文
posted @ 2017-03-17 19:50 知る奇迹に 阅读(316) 评论(0) 推荐(0)
树形dp的进阶 （一）
摘要：①树的重心的性质的运用 ②缩点以后寻找规律 树的直径！ ③树形dp上的公式转换 ④和期望有关的树形dp + 一点排列组合的知识 ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 一：Codeforces Round #364 (Div. 1) B http://codeforces.com/problemset/proble 阅读全文
posted @ 2017-01-15 11:17 知る奇迹に 阅读(219) 评论(0) 推荐(0)
树形dp Codeforces Round #364 (Div. 1)B
摘要：http://codeforces.com/problemset/problem/700/B 题目大意：给你一棵树，给你k个树上的点对。找到k/2个点对，使它在树上的距离最远。问，最大距离是多少？ 思路：我们可以把树上的这个分成两个集合，然后两边的点的数目相等。符合这个条件的就是树的重心，所以我们只 阅读全文
posted @ 2016-11-08 17:10 知る奇迹に 阅读(144) 评论(0) 推荐(0)
未AC的树的题目
该文被密码保护。
posted @ 2016-11-01 21:12 知る奇迹に 阅读(0) 评论(0) 推荐(0)
树形dp的总结
该文被密码保护。
posted @ 2016-10-30 20:40 知る奇迹に 阅读(7) 评论(0) 推荐(0)
[转]树的重心的性质 还有加上自己的一点补充
该文被密码保护。
posted @ 2016-08-18 14:03 知る奇迹に 阅读(1) 评论(0) 推荐(0)