拼多多8-3号后端机试记录
a了前三道,第四道感觉应该是模板题,但确实没做过这个类型的。
题目:
爬雪山,有n个补给站,每个补给站有氧气瓶energy[i];
然后给出m条边[from,to,cost],表示补给站from到to需要花费氧气cost;
每到一个补给站,身上已有的氧气瓶都会补满。
问能不能从1到达n;如果能,全程身上携带的最少氧气瓶总数是多少个?
题目:
爬雪山,有n个补给站,每个补给站有氧气瓶energy[i];
然后给出m条边[from,to,cost],表示补给站from到to需要花费氧气cost;
每到一个补给站,身上已有的氧气瓶都会补满。
问能不能从1到达n;如果能,全程身上携带的最少氧气瓶总数是多少个?
全部评论
一开始以为是线段树,发现想复杂了
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享