随笔分类 -  Dijkstra算法

摘要:L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时 阅读全文
posted @ 2019-02-15 16:57 *starry* 阅读(403) 评论(0) 推荐(0)
摘要:All Roads Lead to Rome 本题需要记录一共有几条最短路径,并输出最短路中开心值最大的路径或者开心值相等的情况下输出平均开心值最大的路径。 阅读全文
posted @ 2019-02-09 16:14 *starry* 阅读(304) 评论(0) 推荐(0)
摘要:The Shortest Path in Nya Graph HDU - 4725 This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo ha 阅读全文
posted @ 2018-11-22 21:37 *starry* 阅读(880) 评论(4) 推荐(0)
摘要:小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高 阅读全文
posted @ 2018-10-07 18:14 *starry* 阅读(506) 评论(0) 推荐(0)
摘要:飞行路线 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 阅读全文
posted @ 2018-09-02 23:58 *starry* 阅读(325) 评论(0) 推荐(0)
摘要:Flight Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He wi 阅读全文
posted @ 2018-08-07 01:55 *starry* 阅读(251) 评论(0) 推荐(0)