![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
文章平均质量分 78
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
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 · 235 阅读 · 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 · 178 阅读 · 0 评论 -
牛客国庆集训派对Day1 L New Game!——————建图+
链接:https://www.nowcoder.com/acm/contest/201/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前...原创 2018-10-01 20:33:02 · 313 阅读 · 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 · 498 阅读 · 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 · 297 阅读 · 0 评论