所以必须优化一下。
这种”往上提“的问题，一般可以用倍增法来优化。
具体到这道题里，可以用DFS（DepthFirstSearch，深度优先搜索）算法，将需要用到的数值预处理一下，然后再倍增。
在操作时，要时刻注意，不能把医疗队提升到根节点上……
所以，这道题要想得高分，二分答案、贪心、倍增三种算法，缺一不可。
在历届NOIP提高组复赛中，这道题的难度都是数一数二的了。
但会者不难。
对江寒来说，只要有了思路，写代码并不存在任何问题。
他全力开动脑力，只用了30分钟，就写完了代码，并调试完毕。
虽然问题顺利解决掉了，不过……
江寒揉了揉有点发烫的脑门，忍不住叹了口气：“啧，早知道带条红极参过来就好了。”
NOIP比赛是允许带饮食的。
虽然生吃海参、不蘸酱油，可能有点另类和惊世骇俗，可总比享受脑力透支的眩晕感好一些吧？
接下来还有将近1个小时，江寒也没浪费。
编写代码，生成大量测试数据，对自己要提交的代码，进行了高强度的测试。
测试结果非常不错，100%的测试数据，都能在时限之内完成。
随后，江寒仔细检查了一下各种细节，文件名、大小写、头文件引用、输出数据的格式……
全部弄利索，还差5分钟收卷。
江寒举手叫来监考教师，再次提前了一小会儿，上传了答卷。
至此，本届NOIP对他来说，就基本宣告结束了。
接下来，回家等着成绩公示即可。
根据赛组委的安排，大约7天后，选手们就能在官网上查询到自己的分数。
交完卷，江寒走出大楼，呼吸着初冬的寒风，心情愉快。
“看你的样子，发挥得还算不错？”高俊德第一时间迎上来。
江寒笑了笑：“也算达到了预期目标吧，所有题都做出来了，自己测试也没发现什么问题。”
“那就好，这我就心里有底了。”高俊德十分欣慰。
这还真不是盲目乐观。
在他看来，以江寒的惊人实力，就算发挥失常，也基本上一等奖稳稳的。
江寒和老高聊了几句。
听说一会儿几名学生要去放松一下，老高也没横拦竖挡。
不过……
“去玩可以，我得一路跟着。”老高笑眯眯地说。
江寒洒然一笑：“那当然欢迎的了。”
随后就拿出手机，给夏雨菲打了过去。
很快电话接通。
“在哪呢？”江寒问。
“陪苗姐、浩哥去谈了个合同，然后在逛街……”
夏雨菲把自己上午的行踪，简单介绍了一下，然后问：“比赛还顺利吗？”
江寒回答：“还可以。”
夏雨菲俏皮一笑，问：“有多可以呀？”
江寒想了想，说：“会答的都答上来了，答了就能得分，然后，没发现不会的。”
夏雨菲：“……”