最短路
文章平均质量分 58
zezzezzez
这个作者很懒,什么都没留下…
展开
-
Problem 2271 X (flyod变形)
Problem 2271 X Accept: 113 Submit: 385 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem DescriptionX is a fully prosperous country, especially known for its complicated transportation net原创 2017-07-20 11:07:25 · 524 阅读 · 0 评论 -
Invitation Cards poj1511(优先队列+邻接表+dijk)
活用dijk原创 2017-05-05 10:44:51 · 292 阅读 · 0 评论 -
Currency Exchange POJ - 1860和Arbitrage POJ - 2240(钱币兑换)
活用floyd,bellman原创 2017-05-03 16:08:14 · 314 阅读 · 0 评论 -
Cow Contest POJ - 3660(传递闭包,floyd)
传递闭包,floyd原创 2017-05-02 20:10:06 · 305 阅读 · 0 评论 -
最短路的四种算法总结
标题 ##最短路的四种算法1、floyd 核心代码只有五行 for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { if(map1[i][j]>map1[i][k]+map1[k][j])原创 2017-04-19 21:28:46 · 16831 阅读 · 0 评论 -
UVA - 12295 Optimal Symmetric Paths
题意:从左上角到右下角找出来最短的路有几条,并且路线一定要与副对角线对称思路:既然要求与副对角线对称并且起点是左上角终点是右下角,那么我们可以把以副对角线为准的先半部分重叠到上半部分,也就是把下半部分加到上半部分。这是我们只要从上半部分出发只要走到副对角线我们就算走到了原图的右下角。我们可以使用最短路spfa来求这个最短路,然后先查找最短距离是哪个,再看这个最短距离有几个。不过建图挺麻烦的。要使用...原创 2018-04-06 19:29:23 · 134 阅读 · 0 评论 -
ZOJ - 3781 Paint the Grid Reloaded (dfs建图,bfs找最长路中的最小值)
Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.Two cells A and B are called connected if they share an edge and they are in the same color, or the...原创 2018-04-25 17:21:12 · 261 阅读 · 0 评论