![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 81
NodiSe
风卷尘沙东向北,盈草碎石任风吹。前世若为江澜故,离散由心且莫追。
展开
-
最短路径 模板小结
——————————————————————————————————————————————————第一次写最短路径留念,顺便小结一下模板。最短路有诸多算法,如SPFA、Dijketra、floyd……这里介绍两种最常用的模板Dijketra和floyd 模板。Dijketra———————————————————————————————————— 相当于从出发点开始,每次选取最短的那条边,把边的原创 2016-08-04 21:24:46 · 511 阅读 · 0 评论 -
【HD 2066】一个人的旅行(dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31888 Accepted Submission(s): 10977Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路原创 2016-08-04 21:32:44 · 359 阅读 · 0 评论 -
【HD 1596】find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11646 Accepted Submission(s): 4118Problem Description XX星球有很多城市,每个城市之间原创 2016-08-04 21:38:11 · 272 阅读 · 0 评论 -
【HD 3665】Seaside(dijkstra)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562 Accepted Submission(s): 1138Problem Description XiaoY is living in a big city,原创 2016-08-04 21:41:36 · 360 阅读 · 0 评论 -
【HD 1869】六度分离
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个原创 2016-08-04 21:47:19 · 336 阅读 · 0 评论