![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dijkstra
YeKYLI
这个作者很懒,什么都没留下…
展开
-
hdu1548
第一种方法用广度搜索。原创 2014-08-01 13:16:43 · 324 阅读 · 0 评论 -
CodeForces 20C
dijkstra#include #include #include #include using namespace std;int n,m;int v[200002],w[200002],next[200002];int first[100003],e;int pre[100002],res[100002];long long d[100002];typedef pa原创 2014-08-02 15:44:47 · 472 阅读 · 0 评论 -
hdu1874
总共四种做法,dijkstra,bellman,spfa,floyd原创 2014-07-28 22:42:09 · 251 阅读 · 0 评论 -
hdu2544
标准的dijkstra。#include #include #include using namespace std;int N,M;int v[10002],next[10002],w[10002];int first[102],d[102],e;typedef pair pii;void init(){ e = 0; memset(first,-1,s原创 2014-08-01 13:47:02 · 331 阅读 · 0 评论 -
csu1307_City Tour
#include #include #include #include using namespace std;int v[100008],next[100008],w[100008];int first[1002],d[1002],e;typedef pair pii;void init(){ e = 0; memset(first,-1,sizeof(fi原创 2014-08-14 16:18:12 · 276 阅读 · 0 评论