![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单源最短路
#魔君#
算法比赛参与者
展开
-
POJ - 1797 Heavy Transportation
题目通道 Solution 1 Dijkstra algorithm #include<iostream> #include<queue> #include<cstring> #include<string> #include<sstream> #include<map> #include<vector> #inc...原创 2019-04-15 17:19:06 · 91 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
Question link Solution 1 You can use Dijkstra algorithm to solut this question. The following is the code that can be accepted #include<iostream> #include<queue> #include<cstring> #i...原创 2019-04-14 13:13:51 · 65 阅读 · 0 评论 -
POJ 3268 Silver Cow Party
Question Link 题目大意 n个点,m条边,求各点 i 到 x 点的最短路,再由x点回到到 i 点的最短路,去其中i的最大长度。 思路 x到各点的最短路,用bellman-ford algorithm, 各点到x的最短路,先去反边,在新图上,再利用x到各点的最短路算法。 AC Code (Bellman-Ford) #include<iostream> #include<...原创 2019-04-17 16:18:18 · 76 阅读 · 0 评论 -
POJ 2240 Arbitrage 解题报告
Question Link 单向图,就是bellman-ford求正环,但是应该预设起点的钱的值为1,或者任意正数。起点暴力,枚举。好吧(其实我是真的傻了)。 傻傻的代码 #include<iostream> #include<queue> #include<cstring> #include<string> #include<sstream&...原创 2019-04-22 21:07:03 · 152 阅读 · 0 评论 -
POJ - 1847 Tram
Question Link 题目意思 3 2 1 2 2 3 2 3 1 2 1 2 第一行 从点1 出发,接下来有两个点。2(直接到达)。3,要改变方向才能到。 所以意思就是 1->2 可以直接到达,1->3要改变方向才能到 第二行 从点2 出发,接下来有两个点。3(直接到达)。1,要改变方向才能到。 所以意思就是 2->3 可以直接到达,2->1要改变方向才能到 第三行...原创 2019-04-28 21:54:52 · 190 阅读 · 0 评论 -
HDU 4725 The Shortest Path in Nya Graph 解题报告
题目大意 给了若干个点,每个点分属于一个层,同层之间的点不能够直接到达,但是相邻层的可以到达,代价是c,现在在这个基础之上,给了若干条无向边,现在要求结点1到结点n的路径的最小代价。 此题的难点在于建图 现在我们将层这个概念变成实际意义上的结点,层这个虚拟概念正式成为两个结点,第r层,对应的结点编号是,n + u * 2 - 1 ,和, n + u * 2 。i 结点对应的层数是r,那么 令 i ...原创 2019-05-04 12:41:50 · 174 阅读 · 0 评论