给定一棵含有 nnn个节点的树，每个节点都有一个加油站，该节点加油站每升油耗费 cic_ici元，经过一条边耗费 hih_ihi升油，定义函数F(u,v)F(u,v)F(u,v)，初始车剩余油量为 000升，从 uuu点出发到达 vvv点的简单路径所花费的最少的钱，若 u=vu=vu=v，F(u,v)=0F(u,v)=0F(u,v)=0，现在你想知道∑u=1n∑v=1nF(u,v)sum limits_{u=1}^{n}sum limits_{v=1}^{n}F(u,v)u=1∑nv=1∑nF(u,v)。
给定一棵含有 nnn 个节点的树。 每个节点都有一个加油站，该节点加油站每升油耗费 cic_ici 元，经过一条边耗费 hih_ihi 升油。 定义函数 F(u,v)F(u,v)F(u,v)，初始车剩余油量为 000 升，从 uuu 点出发到达 vvv 点的简单路径所花费的最少的钱。若 u=vu=vu=v，F(u,v)=0F(u,v)=0F(u,v)=0。 现在你想知道 ∑u=1n∑v=1nF(u,v)sum limits_{u=1}^{n}sum limits_{v=1}^{n}F(u,v)u=1∑nv=1∑nF(u,v)。 注意：若当前车剩余油量小于该边耗费油量，则无法通过该边。且车剩余油量无上限。
（图片来源网络，侵删）
