摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6060 【题目大意】 给一个n个节点的树，要求将2-n号节点分成k部分， 然后将每一部分加上节点1，求每个集合最小斯坦纳树的最大权值和。 【题解】 我们按照后序遍历染色分组，得到的一定是最优分组， 现 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=1986 【题目大意】 给出一棵树，问任意两点间距离。 【题解】 u,v之间距离为dis[u]+dis[v]-2*dis[LCA(u,v)] 【代码】 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2874 【题目大意】 有n个村庄，m条路，不存在环，有q个询问，问两个村庄是否可达， 如果可达则输出最短路。 【题解】 因为不存在环，所以是森林，我们计算每个连通块的dfs序，计算块内每个点到根距离 阅读全文