06 2018 档案

摘要：题意： 给定一棵树，每个点可以覆盖自己和相邻的点， 求最少要多少个点覆盖图 数据： 阅读全文

摘要：题意： 给定一棵树， 求树的直径。 分析： 两种方法： 1.两次bfs， 第一次求出最远的点， 第二次求该点的最远距离就是直径。 2.同hdu2196的第一次dfs， 求出每个节点到子树的最长距离和次长距离， 然后某个点的最长+次长就是直径。 阅读全文

摘要：题意: 这题想了挺久的， 参考了kuangbin大神的代码：https://www.cnblogs.com/kuangbin/archive/2012/08/28/2659915.html 给出树上边的长度， 求出每一个点的最长距离（就是求这个点到某一个叶子结点的距离， 这个距离最长）。 分析： 结 阅读全文

摘要：题意： 求一棵树中以某个点为重心最小的子树集， 就是去掉这个点， 图中节点最多的联通块节点最少。 分析： 想知道这个点是不是最优的点， 只要比较它子树的数量和除去这部分其他的数量（它的父节点那部分树）， 最后循环一遍找最优即可。 阅读全文

摘要：题意： 给定一棵树， 问最少要占据多少个点才能守护所有边 分析： 树形DP枚举每个点放与不放 树形DP： 阅读全文

摘要：题意： 给定一个上下属的关系树， 每个人有一个活跃值， 现在要参加一个派对， 每个人都不会和自己的上属参加派对（上属参加了，下属就不能参加了）， 求参加派对的最大活跃值 分析： 枚举每个节点取与不取得最大值， 从叶子往根推。 阅读全文