![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
dijkstra求最短路径入门 POJ2387
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 67405 Accepted: 22659DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as pos...原创 2018-04-25 17:07:50 · 230 阅读 · 0 评论 -
HDU_2544最短路 最短路的模板
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81854 Accepted Submission(s): 35434Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2018-05-04 12:30:34 · 175 阅读 · 0 评论 -
牛客国庆集训派对Day1 L New Game!——————建图+
链接:https://www.nowcoder.com/acm/contest/201/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K Special Judge, 64bit IO Format: %lld 题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前...原创 2018-10-01 20:33:02 · 306 阅读 · 0 评论 -
Dijkstra算法实现——————数据结构作业
邻接矩阵存图 输入顶点个数n,边的个数m 输入m条边 输入起点 v0\ v_0 v0 和终点 v\ v v 输出最短路径及路径长度 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using name...原创 2018-11-13 17:28:07 · 495 阅读 · 0 评论 -
HDU 6181Two Paths——————(求次短路)
Two PathsTime Limit: 4000/2000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2139&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 834Pr原创 2018-12-03 17:14:06 · 292 阅读 · 0 评论