最短路
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 · 653 阅读 · 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 · 738 阅读 · 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 · 591 阅读 · 0 评论 -
codeforces 954 D. Fight Against Traffic【BFS + 最短路】
D. Fight Against Traffic time limit per test1 second memory limit per test256 megabytes Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct j...原创 2018-03-22 20:41:19 · 2031 阅读 · 0 评论
分享