随笔分类 -  dijkstra(迪杰斯特拉算法)

C - Til the Cows Come Home
摘要:题目链接: http://acm.hust.edu.cn/vjudge/contest/66569#problem/A 题意:给你n个点,给出a到b的距离,a,b边是可以互想抵达的,求1到n的最短距离。实质:n个顶点m条边的无向图,求1到n的最短路径。 问题:一开始结果没问题,提交时显示运行错误,改 阅读全文

posted @ 2016-07-27 13:01 踮起脚望天 阅读(374) 评论(0) 推荐(0)