树形dp
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
【树形dp+并查集】Anniversary party POJ - 2342
Think: 1题意:举行聚会,参会人选不希望自己的直属上司参加,关系形成一棵树,参会人选每个人有自己的开心度,求最大开心度 2思路:树形dp + 并查集(寻找根节点)建议参考博客以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 6004;原创 2017-06-17 16:53:41 · 398 阅读 · 0 评论 -
【树形dp+前向星】Godfather POJ - 3107
Think: 1题意:给出一棵树,询问试探删除一个结点后可使得余下两个连通子图中的最大结点子图的结点数量是所有结点试探的最小值(找到一个点,其所有的子树中最大的子树节点数最少) 树的重心——参考自百度百科 2思路: 1>结点可达到5000不能使用邻接矩阵存储,因此使用前向星存储边的关系 2>DFS试探(+树形dp)寻找最优解 树形dp建议参考博客1 树形dp建议参考博客2vjudge题原创 2017-06-17 16:07:04 · 366 阅读 · 0 评论