| | | | |

2019年7月3日

HDU - 1385 Minimum Transport Cost 【floyd 字典序最小路径输出】

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=1385) floyd 字典序最小路径输出距离松弛： d[i][j] = d[i][k]+d[k][j]; 路径记录： p[i][j] = p[i][k]; 如果距离相等，路径赋值取最小值 p[i 阅读全文

posted @ 2019-07-03 20:06 AsuraS 阅读(14) 评论(0) 推荐(0)

POJ - 1556 The Doors 【最短路+几何问题】

摘要： [题目链接 ](http://poj.org/problem?id=1556) 最短路+几何把端点当作节点，两点之间如果没有墙阻拦就连一条双向边，权值为两点之间的距离，最后求最短路。两点之间是否被阻拦，可以用叉积来判断两线段是否相交。 c++ include include include in 阅读全文

posted @ 2019-07-03 18:07 AsuraS 阅读(11) 评论(0) 推荐(0)

UVA - 10269 Adventure of Super Mario 【floyd+dijkstra+DP】

摘要： [题目链接 ](https://vjudge.net/problem/UVA 10269) floyd+dijkstra+DP 对于传统的Dijkstra, 给每一个节点设置一个数组 d[i] 用来记录从起点到当前节点i的最短距离，通过已经确定了的节点距离d[]，可以得出从起点到当前节点的最短距离。阅读全文

posted @ 2019-07-03 17:55 AsuraS 阅读(12) 评论(0) 推荐(0)

2019年7月3日

公告