感觉他的数据不是很强,第一题在线记录加油量减去耗费量的前缀和,如果全程没有大于等于0的就返回-1否则返回使前缀和最小的地方加一就OK。第二题迪杰斯特拉堆优化,把每个站点和充电时间也视为节点,在到一个新的节点后,无限自环枚举电车电量状态。考试的时候用floyd做的只过了40😭😭😭
点赞 评论

相关推荐

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