[COCI2018-2019#5] Transport

点对统计，想点分治

设$f[i][0/1]$表示从根到$i$/从$i$到根，起点所需要的最小油量（起点加油终点不加油），$g[i][0/1]$表示对应情况按照最小油量出发，最后剩下的油量

剩下的就比较简单了，具体见代码

当然也可以看看这篇题解，这个转换也是比较显然的