牛客小白月赛23 G.树上求和

仍是这样的图论题作的太少了，其实不难想。ios 一、DFS跑一遍求出每个点的子树大小spa 二、贪心排序按每条边出如今树链中的次数分配权值，出现的次数多的权值小。code 仔细说一下稍微有点难想的每条边出现的次数。blog   代码：排序 #include <iostream> #include <malloc.h> #include <cstdio> #include <algorithm> #

>>阅读原文<<