![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
nobleman__
加油王先生
展开
-
HDU - 1874 - 畅通工程续 【单源最短路 利用 dijkstra || spfa 解决】
畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)Time Limit: 3000/1000 MS (Java/Others) Memory Li...原创 2017-09-26 13:11:05 · 483 阅读 · 0 评论 -
L. Right Build 【经典的最短路问题,dijkstra+优先队列】
L. Right Buildtime limit per test2.0 s memory limit per test256 MB inputstandard input outputstandard outputIn a MMORPG «Path of Exile» characters grow by acquiring talents for special talent points原创 2017-09-26 14:16:26 · 564 阅读 · 0 评论 -
蓝桥杯 算法训练 最短路 【SPFA队列优化 + dijkstra优先队列优化】
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+...原创 2018-01-26 11:38:02 · 427 阅读 · 0 评论 -
codeforces 954 D. Fight Against Traffic【BFS + 最短路】
D. Fight Against Traffictime limit per test1 second memory limit per test256 megabytesLittle town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct j...原创 2018-03-22 20:41:19 · 1758 阅读 · 0 评论