摘要：
原题链接(http://poj.org/problem?id=1985) 题意 给定一棵n个点的树，m条边(m=n-1),每条边都有权值k，求树上距离最长的两个点的距离。（输入格式中的那个字母看起来没啥用） ###数据范围： \(n,k≤10000\) 思路 是树的直径模板题。 先随便找一个点为根， 阅读全文
摘要：
原题链接 ###题意: ### 给定一棵n个点的树，n-1条无向边，有k次询问，每次给两个点x、y，将这两个点的最短路径经过的每个点+1（包括x，y），求经过次数最多的那个点经过了多少次。 ###数据范围： ### \(2≤n≤50,000\) \(1≤k≤100,000\) ###思路： ### 阅读全文