最短路
拔丝奶糖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 · 128 阅读 · 0 评论 -
最短路spfa模板+hdu2544
模板: #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<vector> #define inf 0x3f3f3f3f using namespace std; int n, m; ...原创 2018-08-04 10:39:11 · 178 阅读 · 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 · 757 阅读 · 0 评论