P254 时空冒险:小精灵的任务

时空冒险:小精灵的任务

题目描述

在一个奇幻的森林里,住着一位勇敢的小精灵。森林中有很多神奇的宝物散落在不同的地方,每一件宝物都有一个消失的时间,必须在宝物消失之前及时收集。小精灵的任务是从自己喜欢的任意点出发,收集所有的宝物。每一件宝物的位置和消失的时间都已经知道,但她需要找到一个最佳的收集顺序,确保能够在所有宝物消失之前都收集完。

她有一张地图,地图上标出了每个宝物的位置和最后的时间限期。她的目标是找到一条路径,使得她能够最早的完成所有宝物的收集,确保每件宝物在其限期之前被收集完。如果她不能按照某种顺序收集所有宝物,那么就无法完成任务。

为了帮助小精灵,你需要编写程序来找到她的最短完成时间,或者判断是否有可行的收集顺序。如果没有方案,输出No solution

🔒
登录后查看完整题面
登录后查看题目

统计

相关