摘要：
点对统计，想点分治 设\(f[i][0/1]\)表示从根到\(i\)/从\(i\)到根，起点所需要的最小油量（起点加油终点不加油），\(g[i][0/1]\)表示对应情况按照最小油量出发，最后剩下的油量 剩下的就比较简单了，具体见代码 当然也可以看看这篇题解，这个转换也是比较显然的 阅读全文
摘要：
将最少需要多少代价想出来了，但是没有想出像这篇题解一样的构造 我的构造是考虑\(1\)所在的连通块，设\(i\)是第一个没有在这个连通块中的数（\(1\) ~ \(i-1\)都在），那么就连接这两个连通块；如果中途连接的过程中不会出现某个\(i\)是\(v\)那么答案显然是下界，否则的话我们可以知道 阅读全文