最短路 - 随笔分类 - 半根毛线

poj 3311 floyd+dfs或状态压缩dp 两种方法

摘要：Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6436 Accepted: 3470 Description The Pizazz Pizzeria prides itself in deliv 阅读全文

posted @ 2016-07-27 22:34 半根毛线阅读(311) 评论(0) 推荐(0) 编辑

CDOJ 30 裸最短路 SPFA

摘要：最短路 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把阅读全文

posted @ 2016-07-15 21:46 半根毛线阅读(232) 评论(0) 推荐(0) 编辑

蓝桥杯最短路 spfa

摘要：问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号阅读全文

posted @ 2016-03-07 15:56 半根毛线阅读(264) 评论(0) 推荐(0) 编辑

HDU 5636 关键点的 floyd 最短路问题

摘要：Shortest Path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 285 Accepted Submission(s): 92 Pr 阅读全文

posted @ 2016-03-05 23:36 半根毛线阅读(283) 评论(0) 推荐(0) 编辑

HDU 1596 floyd

摘要：find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10450 Accepted Submission(s 阅读全文

posted @ 2016-03-05 14:39 半根毛线阅读(236) 评论(0) 推荐(0) 编辑

HDU 1535 SPFA 前向星存图优化

摘要：Invitation Cards Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2972 Accepted Submission(s): 13 阅读全文

posted @ 2016-03-05 12:20 半根毛线阅读(273) 评论(0) 推荐(0) 编辑

导航

统计

随笔分类 - 最短路