最短路
文章平均质量分 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 · 666 阅读 · 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 · 1977 阅读 · 0 评论 -
hdu3790(最短路dijstra)
题目链接:hdu3790 #include #include #include using 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 · 1016 阅读 · 0 评论 -
hdu1595(枚举+最短路,Dijkstra/SPFA)
题目链接:hdu1595 Dijkstra:515MS /* 题意: 求删掉任意一条边的最长最短路 思路: 首先求出最短路,同时记录下路径,接着枚举最短路上 每一条边(将此边切段),在求最短路,求这些最短路中的最长路 */ #include #include #include #include #include #include using namespace原创 2014-03-27 20:08:32 · 1006 阅读 · 0 评论 -
hdu1217 Arbitrage(SPFA判负环)
题目链接:hdu1217 /* 题意: 给出n种货币,和m种货币之间的汇率,问经过若干次兑换后能否使某种 货币的价值大于原来的价值 思路:SPFA判负环 因为用的是乘法,当乘数大于1时,等效于最短路中的边权为正值, 当乘数小于1时,等效于边权为负 */ #include #include #include #include #include #include usi原创 2014-03-27 18:33:33 · 948 阅读 · 0 评论