拼多多8-3号后端机试记录

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

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务