Dijkstra
文章平均质量分 65
Jeromiewn
不可以!
展开
-
hdu 1874 通畅工程续(最短路模板)
Floyd o(n^3) #include #include #include using namespace std; int n,m,a,b,t,f,e; const int inf=0x3f3f3f3f; int mp[300][300]; void Floyd () { for(int k=0;k<n;k++) for(int i=0;i<n;i++)原创 2016-10-22 13:37:01 · 381 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊,把Dijkstra,和优先队列,还有map,还有pair,还有vector,之前很散的知识又重现看了一遍 然后读了好久的dalao下面这个代码,现在算是懂了一些些了。 #include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 814 阅读 · 0 评论 -
hdu 2544 (最短路 Dijkstra模板题)
#include #include #include using namespace std; #define INF 0x3f3f3f3; int mapn[110][110],dis[110],vis[110]; void Dijkstra(int n) { int p,minn; for(int i=1;i<=n;i++) { dis[i]=mapn[1][i原创 2016-10-20 00:30:16 · 485 阅读 · 0 评论