拼多多笔试第三题有问题?
测试用例
4 3
1 4 5 1
1 2
1 3
3 4
示意图如下,圆形内表示该任务的运行时间。
一共有三种情况。
情况一:1 3 4 2。总等待时间:1*4+5*3+1*2+4*1=25
情况二:1 2 3 4。总等待时间:1*4+4*3+5*2+1*1=27
情况三:1 3 2 4。总等待时间:1*4+5*3+4*2+1*1=28
情况一用时最少。但是我用了牛客上大佬们的代码,有的编译不过,有的运行答案是情况二。
这个题我第一感觉也是拓扑排序加堆,但是做出来的结果是情况二,而不是情况一。
请问这个题思路到底是什么样的?或者这个用例有什么错误的地方吗?
#拼多多##笔试题目#