-
SSOJ2433最短路径shopth
分类：最短路径 日期：09-28题目大意：给定一个有向图，无负环，有负边，求v点到其他各个点的最短距离是多少？ 题目描述 给出一个有向图G=（V,E）和一个原点v0∈V，请写一个...
围观：3448+ | 抢沙发
-
计蒜客17294蒜头君当大厨
分类：最短路径 日期：09-24题目大意：上菜很讲究，有些菜在前d分钟要上，有些菜则要在d分钟后才能上，还有些才要在某些菜上了之和才能上，最早什么时候上完n份菜？ 蒜头君苦练厨艺...
围观：2478+ | 抢沙发
-
SSOJ2552地铁路线
分类：最短路径 日期：09-21题目大意：n个点m条边，从x点到y点的最短路程是多少？这条路径依次经过哪些点？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，...
围观：1935+ | 抢沙发
-
SSOJ2551地铁费用
分类：最短路径 日期：09-20题目大意：从n个点m条边，从x点到其他各个点的最短距离是多少？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，m段高速地铁。地...
围观：2137+ | 抢沙发
-
Floyed求多源最短路径
分类：最短路径 日期：07-27题目大意：用邻接矩阵给出图中各点的直接距离，计算各个点之间的最短路程，并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...
围观：4256+ | 抢沙发
-
洛谷P3371【模板】单源最短路径
分类：最短路径 日期：07-26题目大意：n个点m条边，请问第x点到其他各个点的最短路径分别是多少？ 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输...
围观：3872+ | 抢沙发
-
SSOJ2436信使
分类：最短路径 日期：07-14题目大意：从一个哨所，向其他哨所发送信件，告诉哨所直接道路的路程，请问最快什么时候，所有哨所都能收到信件？ 题目描述 战争时期，前线有n个哨所，...
围观：4910+ | 抢沙发
-
洛谷P1629邮递员送信
分类：最短路径 日期：06-07题目大意：在有向图中，从A点出发，去B点，再回到A点，最短路程是多少？现在是从A点出发，分别对很多个点进行这样的操作，又如何求最短路程呢？ 题目描述 ...
围观：2252+ | 抢沙发
-
洛谷P1608路径统计
分类：最短路径 日期：06-05题目大意：求n个点中，第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，...
围观：2266+ | 抢沙发
原来是这样用的 😉