依图科技算法岗：大胃王Po和第三题
题目描述：
大胃王Po要去朋友Pa家做客，目前Po在A市，Pa在B市，Po要经过若干城市才能到达B市，且他每经过一个城市就会把当地所有的蛋糕都买下来。Po希望能尽快到达B市，且买尽可能多的蛋糕。
输入描述：
第一行输入N，M，S，N表示所有的城市数，M表示城市间的道路数，S表示出发的A市，D表示需要到达的B市。
第二行N个整数Qi，表示每个城市的蛋糕数。
接下来的M行，每行输入三个整数i，j，t，表示从城市i到城市j存在一条道路，通过这条道路需要t时间。
输出描述：
到达B市最短的时间total_time和最少时间下能够最多买到的蛋糕数。
字节跳动公司氛围 642人发布
可以看看我帖子简历写法