暑期腾讯S3能去吗

第一题签到题 第二题找到激活最大数量的加油站，预处理距离后进行BFS第三题构造一个a1 < a2 .... ai > ai+1 > an的数组需要加多少次，左右各求一次变成升序需要加的次数，然后遍历取相加的min第四题找到到达营地的最小小号，本质上最短路变种，把最短路的优先队列条件变为当前走过的最大消耗的路，到达n点就记录答案并跳出。