2019年9月5日
poj3107（树的重心，树形dp）
摘要： 题目链接：https://vjudge.net/problem/POJ-3107 题意：求树的可能的重心，升序输出。 思路：因为学树形dp之前学过点分治了，而点分治的前提是求树的重心，所以这题就简单水了一下。用sz[u]记录子树u的大小，son[u]记录以u为根时，子结点中最大的结点数。所以： so 阅读全文
posted @ 2019-09-05 19:38 Frank__Chen 阅读(339) 评论(0) 推荐(0)
hdoj3586 （树形dp）
摘要： 题目链接：https://vjudge.net/problem/HDU-3586 题意：一棵边权树，要删掉一些边使得每个叶子结点不能到达树根，且这些边的权值<=上限Max，且边权和小于m，求最小的上限ans，如果不满足则输出-1。 思路： 属于删边的树形dp。二分枚举上限Max，查找最小的满足要求的 阅读全文
posted @ 2019-09-05 19:14 Frank__Chen 阅读(211) 评论(0) 推荐(0)