Gzb1128的栖息地

3784: 树上的路径Time Limit: 10 Sec Memory Limit: 256 MB Submit: 734 Solved: 246 [Submit][Status][Discuss] Description给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a < b.将这n*(n-1)/2

3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 2074 Solved: 430 [Submit][Status][Discuss] Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发...