![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
拔丝奶糖54
许我向你看,lllll
展开
-
dijistra优化终极版+upc6690
题目传送门 思路: dis(s,k)+dis(k,t); 代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include&原创 2018-07-24 21:28:02 · 124 阅读 · 0 评论 -
最短路spfa模板+hdu2544
模板:#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<queue>#include<vector>#define inf 0x3f3f3f3fusing namespace std;int n, m;...原创 2018-08-04 10:39:11 · 165 阅读 · 0 评论 -
SPFA+优先队列优化模板+输出路径
题目:poj2457我是题目#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;queue&a原创 2018-09-19 20:42:05 · 747 阅读 · 0 评论