01 2017 档案
摘要:模板级次短路问题与最短路的区别在于,优先队列保存的对象不同,队列中同时储存了1:到某个点u的最短路+u到v的边2:到某个点u的次短路+u到v的边用这两种情况刷新最短路和次短路,所以temp=x.d+edg...
阅读全文
摘要:优先队列priority_queue 用法详解优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预...
阅读全文
摘要:好好一道Dijkstra模板题,瞎敲了一种方法复杂度O(nlogn),排序*点数原本一直wa,经大佬点播要多次排序深夜扭出一组数据,发现不排序会错:节点2未连接5 101 10 42 4 84 6 26 ...
阅读全文