![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
文章平均质量分 89
詹明捷
此博客停止更新,迁移至www.zhanmingjie.com
展开
-
单词拆解&前缀树&树上DP LA 3942 Remember the Word
给定一些单词,和一个长串,问这个长串拆分成已有单词,能拆分成几种方式原创 2015-08-17 16:37:39 · 1310 阅读 · 0 评论 -
树的重心 树形DP SGU 134
http://acm.sgu.ru/problem.php?contest=0&problem=134134. Centroidtime limit per test: 0.25 sec. memory limit per test: 4096 KBYou are given an undirected connected graph, with N verti原创 2015-09-03 20:14:05 · 533 阅读 · 0 评论 -
不能与直系上司同时参加聚会求最大人数 有根树形DP 最大独立集 poj 3342
题目大意:某公司有个聚会,要邀请员工来参加。要求员工和他的直系上司不能同时到这个聚会,问最多能邀请到多少人,有多种邀请方法时输出No原创 2015-09-03 17:30:34 · 662 阅读 · 0 评论 -
树形DP+树的最大独立集+无根树转化有根树 模板
请阅读紫书P280#include #include #include using namespace std;/*********************************/* 可以动态变化的邻接矩阵* G[i]表示顶点i的邻接点/*********************************/const int MAXN=100;vector G[MAXN];原创 2015-09-03 16:27:07 · 1245 阅读 · 0 评论 -
树中走N步求获得的最大金币数 树形DP SRM 666 div2 problem999
给出一个树,每个结点都有一定数量的金币,每个结点的金币只能一次全拿走,拿走就没了,从根结点1出发,最多走l条边,要求最终能得到的最大金币数原创 2015-09-03 15:27:23 · 714 阅读 · 0 评论 -
树中最长路径 树形DP HDU 3534 Tree
题意:求出树的最长边和个数原创 2015-09-03 21:26:49 · 657 阅读 · 0 评论 -
最快遍历完图中重要节点 树的直径 Codeforces 328 (Div. 2) D. Super M
http://codeforces.com/problemset/problem/592/D题意给你一棵树,树上有一些重要的点,超人必须要去。然后让你选择一个点作为起点,使得从这个点开始遍历其他的重要的点要走的距离最小如果有多个解,就输出最小的那个题解:相当于建一颗包含所有重要的点,但是大小最小的虚树,然后再那个虚树里面找到字典序最小的直径然后答案就是2*边长-原创 2015-11-04 13:40:26 · 967 阅读 · 0 评论