摘要： [关键字]：Bfs[题目大意]：http://221.192.240.123:8586/JudgeOnline/showproblem?problem_id=1670//=====================================================================================================[分析]：其实很水，因为树都已经给出只要任选一个根建树，记录以每个点位根的子树有多少节点，每条边的费用就是a[i].d*abs((N-f[i].d)-f[i].d)f[i].d是以i为根的子树的节点数a[i].d是边的长度。因为 阅读全文