PAT 团体天梯赛 L2-001 紧急救援 (迪杰斯特拉)
题意: 中文的就不说了
方法:方法一看就知道 单源最短路径并且维护另外的两个救援人数和方法数就好了 因为习惯了用spfa写 怎么调试都是部分正确 7分的那组测试数据就是过不了 硬是想不到为什么
后来用迪杰斯特拉跑了一发就过了 后来仔细想了想 迪杰斯特拉对于那些已经选择的点是不会去更新的 spfa虽然能跑出正确的最短路径 但是维护那两个量会出现一点问题 毕竟只
有保证选择的这个点是最短路径
原创
2016-07-07 21:46:22 ·
1087 阅读 ·
0 评论