图论
文章平均质量分 61
地下室森林
1寻找大地的幻想家独自行走的大学生2地下室人的通病就是把人生看得太透彻了
展开
-
FAFU - 1283 最短路
http://acm.fafu.edu.cn/problem.php?id=12831.题目: 给你两个数 n,m 表示 n 个点, m 条边 1 接下来 m 行, 0 每行三个整数 a, b, d 表示从a到b存在着一条距离为d的路径, 边为单向边 1 接下来给你起点原创 2013-11-20 13:07:44 · 1222 阅读 · 0 评论 -
Dijkstra算法求单源最短路径
当我想通了 Dijkstra 算法的时候,我和我的小伙伴们都惊呆了O(∩_∩)O~原创 2013-11-20 12:39:19 · 2547 阅读 · 0 评论 -
FAFU - 1030 最短距离
http://acm.fafu.edu.cn/problem.php?id=10301.题目:开车从起始点A到目的地B的路线有多条。给你一张描述待选路线的表(n*n的矩阵A),让你找出行车距离最短的路线。表中表示了任意两个路口的连通情况,以及距离。矩阵元素a(i,j)=0表是路口i,j不连通,a(i,j)!=0表示路口i,j的行车距离。其中起始点A在路口1,目的地B在路口n.原创 2013-11-20 13:12:25 · 1748 阅读 · 0 评论