牛客小白月賽23 G.樹上求和

仍是這樣的圖論題作的太少了，其實不難想。ios 一、DFS跑一遍求出每個點的子樹大小spa 二、貪心排序按每條邊出如今樹鏈中的次數分配權值，出現的次數多的權值小。code 仔細說一下稍微有點難想的每條邊出現的次數。blog   代碼：排序 #include <iostream> #include <malloc.h> #include <cstdio> #include <algorithm> #

>>阅读原文<<