一看以为是单源最短路,只需要把修改最短路径长度的判断条件改改就行了,然后就高高兴兴的写dijkstra,然后就跪了……
再看题发现,n的范围是10000,根本不允许O(n^2)的复杂度,于是上网查了半天SPFA,迷迷糊糊看懂了,又写了一遍,结果还是跪了……
最后发现,不用vector会爆,用vector太麻烦,只好写循环队列,终于过了
总结:SPFA+循环队列+判断条件修改,和二分基本蛋关系没有