摘要：题目链接：hdu 2196题目大意：有n台电脑，每台电脑之间都用电缆相连，当然了这是n-1边树。然后问每台电脑所能到达的最远电脑的距离。思路：首先第一反应思路有点像单源最长路径。。。但是有n台电脑，都来一发估摸着n^2logn的时间复杂度（果断t了）。后来想想又有点树的分治的感觉，分枝节处理，，，，... 阅读全文

摘要：题目链接：poj 2342题目大意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路：既然是树形dp，自然先建立一颗树了，这里用的是... 阅读全文