无力吐槽
  • 板块P1396 营救
  • 楼主darkgodz
  • 当前回复7
  • 已保存回复7
  • 发布时间2014/2/8 20:03
  • 上次更新2024/7/25 15:31:04
查看原帖
无力吐槽
350
darkgodz楼主2014/2/8 20:03

一看以为是单源最短路,只需要把修改最短路径长度的判断条件改改就行了,然后就高高兴兴的写dijkstra,然后就跪了……

再看题发现,n的范围是10000,根本不允许O(n^2)的复杂度,于是上网查了半天SPFA,迷迷糊糊看懂了,又写了一遍,结果还是跪了……

最后发现,不用vector会爆,用vector太麻烦,只好写循环队列,终于过了

总结:SPFA+循环队列+判断条件修改,和二分基本蛋关系没有

2014/2/8 20:03
加载中...