class079树型dp-下【算法】 算法讲解079【必备】树型dp-下 code12477.到达首都的最少油耗 //到达首都的最少油耗//给你一棵n个节点的树（一个无向、连通、无环图）//每个节点表示一个城市，编号从0到n1，且恰好有n1条路//0是首都。给你一个二维整数数组roads//其中roads[i]=[ai,bi]，表示城市ai和bi之间有一条双向路//每个城市里有一个代表，他们都要去首都参加一个会议//每座城市里有一辆车。给你一个整数seats表示每辆车里面座位的数目//城市里的代表可以选择乘坐所在城市的车，或者乘坐其他城市的车//相邻城市之间一辆车的油耗是一升汽油//请你返...