摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4679 题意：给定一颗树，每条边有一个权值w,问切掉哪条边之后，分成的两颗树的较大的直径*切掉边的权值最小？如果存在多条边使得结果相同，输出边id最小的 思路: dept一次找出最深的节点，之后以最深的节点出 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5647 题意：定义树节点子集的连通集为连通集中任意两个点均连通；连通集的大小即为连通集中点的个数； 树的总结点数不超过200000；求树的总的连通集的大小总和；孤立节点也为一个连通集，大小为1； 思路:树 阅读全文

摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意:开始有一台电脑，之后添加N-1台电脑(N <= 10000).从第2行到N行有两个整数a,L，表示第i台电脑和a电脑相连，之间的连线距离为L. 要求的是每台电脑与其他电脑的距离的最大值； 思路: 阅读全文

摘要：题目链接:http://poj.org/problem?id=2342 题意:一家公司有1 <= N <= 6 000个职工，现要组织一些职工参加晚会，要求每个职工和其顶头上司不能同时参加晚会，并且每个职工有一个enjoy值，问选取的职工的最大enjoy总和为多少？ 输入N个职工各种的enjoy值， 阅读全文