XLno_name的博客

题意 给定一棵N个结点的树，结点用正整数1..N编号，每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和，其中要求a 数据范围 对于20%的数据满足N<=1,000； 另有20%的数据满足M<=10； 对于100%的数据满足N<=50,000，M<=min{N*(N-1)/2，300,000}。 Analysis 有关树上点对的距离...