随笔分类 - 图论---最短路

1030 Travel Plan (30分) dij模板题（双关键字）

摘要：dijkstra算法原理题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 题意 1030旅行计划（30分）旅行者地图给出了高速公路沿线城市之间的距离，以及每条高速公路的成本。现在你应该阅读全文

posted @ 2020-08-17 12:10 liuyongliu 阅读(115) 评论(0) 推荐(0) 编辑

1018 Public Bike Management (30分)(Dijkstra路径保存fa[]+DFS路径搜索)

摘要：题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 题意一个无向图，有N个节点，有N-1个（自行车）站点，编号为0的点时自行车总部PBMC，每个站点可容纳的自行车数最大是Cmax，边的权值阅读全文

posted @ 2020-08-09 19:27 liuyongliu 阅读(110) 评论(0) 推荐(0) 编辑

dijkstra+relax修改

摘要：Frogger POJ - 2253 本题需要维护的不是最短路径的估计值，而是路径最大边权的最小估计值因此只需要修改一下relax即可 #include<iostream> #include<vector> #include<queue> #include<cmath> #include<cstr 阅读全文

posted @ 2019-11-10 18:59 liuyongliu 阅读(207) 评论(0) 推荐(0) 编辑

Dijkstra(第二关键词最优)，路径保存DFS

摘要：Dijkstra 阅读全文

posted @ 2019-07-18 15:36 liuyongliu 阅读(424) 评论(0) 推荐(0) 编辑

Til the Cows Come Home（三种最短路算法对比）

摘要：例题： Til the Cows Come Home https://vjudge.net/problem/POJ-2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as po 阅读全文

posted @ 2019-07-18 11:49 liuyongliu 阅读(1054) 评论(0) 推荐(1) 编辑

Public Bike Management (30) (Dijkstra路径保存fa[]+DFS)

摘要：