Dijkstra
心脏dance
求关注!!!求关注!!!安卓、后端学习记录,面试算法题(博主ACM区域赛银牌~~~,蓝桥杯国一~~~),面试技术题。如果觉得博主写的好,菜鸡博主求关注~~~。 /*
呜呜呜~~大学的时候,写的博文中有些是借鉴的,若有侵权,请告知,立马删除。。。。 */
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ——1502 MPI Maelstrom (Dijkstra)
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advi...原创 2018-07-31 16:22:39 · 208 阅读 · 0 评论 -
HDU——1546 Idiomatic Phrases Game (Dijkstra)最短路
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and...原创 2018-08-02 11:34:04 · 259 阅读 · 0 评论 -
7-36 旅游规划 (25 分)(Dijkstra+最小花费的最短路,最短路有多条)
7-36 旅游规划 (25 分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M...原创 2018-12-20 15:14:33 · 854 阅读 · 1 评论 -
CodeForces - 545E Paths and Trees(Dijkstra单源最短路+边权值和最小)
Little girl Susie accidentally found her elder brother's notebook. She has many things to do, more important than solving problems, but she found this problem too interesting, so she wanted to know it...原创 2019-02-27 10:48:03 · 375 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)J——free(最短路+dp)
链接:https://ac.nowcoder.com/acm/contest/884/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Your are given an undirect connected graph.Every edge has a cos...原创 2019-07-27 21:01:55 · 1305 阅读 · 0 评论
分享