回复 @Asm.Def :
经大神点拨重交了一遍就过了

回复 @St.Burning\ : codevs

为什么我的代码得不到满分，请帮助

回复 @cstdio :
强烈呼吁萌帝把这题难度改为8星！！！

这个单文件5组数据，20s是为了吓人用的么……
出题人放学别走(╯‵□′)╯︵┻━┻
另外，必须一直坐电梯，不能在同层自由走动或者下楼……那个“下楼自行解决”的设定估计仅仅是为了世界观的严谨……

树链剖分维护“一段路径/DFS序列内的背包和”……

题解地址：
比例简化题解

题解地址：
珠心算测验题解

理论上是平面图最大流转最短路，但……
“网络流的时间复杂度估计是很悲观的”——光神@闫星光

回复 @ch3coooh :
野生的3s出现了！！！！！！！！！

预处理出递推方程的m个系数，然后开心地矩阵快速幂〜
（我的预处理写得复杂度有点高了）

noip2014留念。。。

回复 @raywzy :
可这是湖南省选原题啊…

此题和1634.赛车重了吧。。

@dzj 少年，scanf读入double是要用%lf的……（%f 似乎仅限float型？）我改了一下你的代码又交了一次