最短路
文章平均质量分 81
jz-nice
这个作者很懒,什么都没留下…
展开
-
hdu1874 畅通工程续(Dijkstra)
题目连接:hdu1874模板题#include #include #include #include using namespace std;const int inf = 9999999;int map[205][205];int dis[205];//表示当前点到源点的最短路int s,e,n;//s表示起点,e表示终点void dijkstra(){ bo原创 2014-02-17 18:33:41 · 661 阅读 · 0 评论 -
hdu2066(多源多汇最短路)
题目链接:hdu2066多源多汇,可以建立超级源点和终点#include #include #include #include using namespace std;const int inf = 0xfffffff;const int N = 1005;int map[N][N],n;int dis[N];bool v[N];void dijstra(){原创 2014-03-14 11:10:47 · 1971 阅读 · 0 评论 -
hdu3790(最短路dijstra)
题目链接:hdu3790#include#include#includeusing namespace std;const int N = 1006;const int inf = 0xfffffff;int map[N][N],n;int cost[N][N];//花费bool v[N];int dis[N];int val[N];void dijstra(int原创 2014-03-14 09:39:31 · 1011 阅读 · 0 评论 -
hdu1595(枚举+最短路,Dijkstra/SPFA)
题目链接:hdu1595Dijkstra:515MS/*题意: 求删掉任意一条边的最长最短路思路: 首先求出最短路,同时记录下路径,接着枚举最短路上每一条边(将此边切段),在求最短路,求这些最短路中的最长路*/#include #include #include #include #include #include using namespace原创 2014-03-27 20:08:32 · 991 阅读 · 0 评论 -
hdu1217 Arbitrage(SPFA判负环)
题目链接:hdu1217/*题意: 给出n种货币,和m种货币之间的汇率,问经过若干次兑换后能否使某种货币的价值大于原来的价值思路:SPFA判负环 因为用的是乘法,当乘数大于1时,等效于最短路中的边权为正值,当乘数小于1时,等效于边权为负*/#include #include #include #include #include #include usi原创 2014-03-27 18:33:33 · 942 阅读 · 0 评论