最短路径
醉酒诗人
每逢大事有静气
展开
-
【PAT】A1018 Public Bike Management (30分)(Dijkstra+Dfs--较难)(文末测试了cin和scanf谁更快?你绝对想不到)
1018 Public Bike Management (30分) 题目链接 这道题的难点在于如何求最少需要带来多少辆bike,需要最少带走多少辆bike。 注意: 在选定的最短路径各个节点中,每个节点必须都是perfect的。设PBMC为0号节点,如果第一个节点不是perfect,必须从PBMC中取,即带来。如果第一个节点bike数量充足,第二个节点不是perfect,可以用第一个节点中多余的...原创 2020-03-24 12:13:13 · 182 阅读 · 0 评论 -
【PAT】A1030 Travel Plan (30分)(最短路径--难度中等)
1030 Travel Plan (30分) 题目链接 Problem Description A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program ...原创 2020-03-15 21:57:34 · 145 阅读 · 0 评论 -
【PAT】A1003 Emergency (25分)(最短路径--难度中等)
1003 Emergency (25分) 题目链接 Problem Description As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads....原创 2020-03-15 19:18:30 · 173 阅读 · 0 评论 -
杭电oj1874:畅通工程续(最短路径)
1874 畅通工程续 题目链接 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据...原创 2020-03-15 18:15:54 · 236 阅读 · 0 评论