摘要: 思路: 这题完全按照挑战上面的方法来做,开始我不是很能理解这种方法的含义。请自行阅读挑战。 一开始我超时了,不知道是什么原因,我写了一个队列优化的bellman ford ,还用了vector的邻接表,不知道为什么会超时。。。其实回头看一下,bellman ford根本就不需要邻接表。。。。 回头再 阅读全文
posted @ 2018-05-26 15:46 断腿三郎 阅读(141) 评论(0) 推荐(0)
摘要: rmq算法的模板题,同时求区间内的最大最小值 阅读全文
posted @ 2018-05-26 15:16 断腿三郎 阅读(114) 评论(0) 推荐(0)