![](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 · 334 阅读 · 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 · 482 阅读 · 0 评论 -
hdu1874
总共四种做法,dijkstra,bellman,spfa,floyd原创 2014-07-28 22:42:09 · 256 阅读 · 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 · 335 阅读 · 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 · 282 阅读 · 0 评论