该博客讨论了一个地图寻宝问题，BSNY需要从编号为s的山洞出发，途经若干山洞找到所有宝藏并最终到达编号为t的山洞，每个山洞都有消耗时间的机器。博客介绍了输入输出格式，并给出样例输入输出。博主指出，通过最短路预处理和动态规划可以解决这个问题，但由于时间复杂度限制，需要优化算法，建议仅计算与宝藏和起点终点相关的最短路径。
contest8-T3
题目描述
BSNY来到一个小岛，小岛上有N个山洞（编号1到N），他有这个岛的地图，知道岛上的路线，也知道岛上有T个宝藏。这些宝藏分散在这N个山洞里面，当然有些洞没有宝藏，有些洞有很多宝藏， 最多有15个山洞有宝藏。
BSNY通过传送先到达第s个山洞，最后需要从第t个山洞离开，这中间需要用最快的时间获取所有的宝藏。这些山洞有个吃掉时间的机器，每到达某个山洞，时间就会不知不觉耗掉ai时间，即使第二次到达某个山洞也同样会耗掉ai时间， 当然我们可以认为BSNY取宝藏不需要花费时间。
现在给你山洞的路线，告诉BSNY至少需要花费多少时间取走全部宝藏离开山洞。
输入
首先输入N，接下来一行输入N个整数表示ai
然后输入T，接下来一行输入T个整数，分别表示每个宝藏所在山洞的编号
然后输入P，表示山洞有P
最低0.47元/天 解锁文章
扫一扫
712
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
