- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ3255次短路模板
模板级次短路问题 与最短路的区别在于，优先队列保存的对象不同， 队列中同时储存了 1：到某个点u的最短路+u到v的边 2：到某个点u的次短路+u到v的边 用这两种情况刷新最短路和次短路，所以temp=x.d+edge[i].dist #include #include #include #include #include #include #define maxn 50100 #def
2017-01-23 22:53:11
333
原创 POJ2387
好好一道Dijkstra模板题，瞎敲了一种方法 复杂度O（nlogn），排序*点数 原本一直wa，经大佬点播要多次排序 深夜扭出一组数据，发现不排序会错：节点2未连接 5 10 1 10 4 2 4 8 4 6 2 6 2 1 4 10 3 以后还是用模板的写法吧。。大佬说图论不要瞎敲 思路如下：2层循环，i指过的地方表示最短路已建立，j以i为中继点向后移动进行松弛 这
2017-01-17 00:36:13
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人