最短距离
henucyt
这个作者很懒,什么都没留下…
展开
-
POJ - 2387 - Til the Cows Come Home
/*放假浪了几天重新敲敲之前写的题顺便写写博客莫名其妙的是竟然wa了好几次。。。*/最短路径模板题,给目的地求最短路径原题http://poj.org/problem?id=2387ac代码:#include<cstdio>#include<cstring>const int N=2000,INF=0x3f3f3f3f;int d[N],w[N][N],vis[N],...原创 2018-02-13 22:27:40 · 133 阅读 · 0 评论 -
MPI Maelstrom POJ - 1502
//是一个点到其他所有点的最短时间,而且是并行(同时进行)所以找到到每个点的最短时间其中最大的就行原题http://poj.org/problem?id=1502 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace s...原创 2018-02-14 00:45:26 · 173 阅读 · 0 评论 -
最短路 HDU - 2544
//1到N的距离原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=2544#include<cstdio>#include<cstring>const int N=105, INF=9999999;int d[N], w[N][N],vis[N],n,m;void Dijkstra(int s){ memset(...原创 2018-02-25 12:00:55 · 149 阅读 · 0 评论 -
畅通工程续 HDU - 1874
跟最短路一样,多了一个不成立的判断原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1874#include<cstdio>#include<cstring>const int N=105, INF=9999999;int d[N], w[N][N],vis[N],n,m;void Dijkstra(int s){ ...原创 2018-02-25 12:04:23 · 124 阅读 · 0 评论