竞极 Ace
标签
重置
已选标签最短路
共 89 道题目登录后查看个人答题状态
题目编号题目名称标签难度通过 / 提交
LG1243
 营救
洛谷P1396搜索展开收起 其余 10 个标签
图论倍增二分并查集福建省历届夏令营广度优先搜索 BFS深度优先搜索 DFS最短路生成树最近公共祖先 LCA
 暂无评定
0 / 0
LG1253
 通往奥格瑞玛的道路
洛谷P1462图论展开收起 其余 3 个标签
二分洛谷原创最短路
 暂无评定
0 / 0
LG1276
 跑路
洛谷P1613动态规划 DP展开收起 其余 3 个标签
倍增最短路Floyd 算法
 暂无评定
0 / 0
LG1284
 炸铁路
洛谷P1656模拟展开收起 其余 6 个标签
搜索图论并查集洛谷原创最短路Tarjan
 暂无评定
0 / 0
LG1295
 最长路
洛谷P1807动态规划 DP展开收起 其余 5 个标签
图论NOI 导刊广度优先搜索 BFS拓扑排序最短路
 暂无评定
0 / 0
LG1297
 [USACO11OPEN] Corn Maze S
洛谷P1825模拟展开收起 其余 5 个标签
搜索2011USACO广度优先搜索 BFS最短路
 暂无评定
0 / 0
LG1304
 佳佳的魔法药水【数据有误】
洛谷P1875图论展开收起 其余 1 个标签
最短路
 暂无评定
0 / 0
LG1338
 [HNOI2004] 打鼹鼠
洛谷P2285动态规划 DP展开收起 其余 5 个标签
递推2004各省省选湖南最短路
 暂无评定
0 / 0
LG1361
 关灯问题 II
洛谷P26222015展开收起 其余 4 个标签
洛谷原创最短路洛谷月赛状压 DP
 暂无评定
0 / 0
LG1364
 采蘑菇
洛谷P2656图论展开收起 其余 7 个标签
2015洛谷原创拓扑排序最短路强连通分量Tarjan洛谷月赛
 暂无评定
0 / 0
LG1371
 软件补丁问题
洛谷P2761O2优化展开收起 其余 3 个标签
最短路网络流与线性规划 24 题状压 DP
 暂无评定
0 / 0
LG1381
 [USACO06NOV] Roadblocks G
洛谷图结构最短路展开收起 其余 3 个标签
P28652006USACO
 暂无评定
0 / 0
LG1385
 [USACO08OPEN] Clear And Present Danger S
洛谷图结构最短路展开收起 其余 4 个标签
P29102008USACOFloyd 算法
 暂无评定
0 / 0
LG1418
 跳楼机
洛谷P3403图论展开收起 其余 3 个标签
洛谷原创最短路洛谷比赛
 暂无评定
0 / 0
LG1466
 [JLOI2011] 飞行路线
洛谷P45682011展开收起 其余 4 个标签
各省省选吉林图论建模最短路
 暂无评定
0 / 0
LG1468
 【模板】单源最短路径（标准版）
洛谷P4779图论展开收起 其余 3 个标签
优先队列最短路模板题
 暂无评定
0 / 0
LG1492
 [传智杯 #2 决赛] 传送门
洛谷P6464图论展开收起 其余 3 个标签
最短路传智杯Floyd 算法
 暂无评定
0 / 0
LOJ1019
 单源最短路
图论最短路
 暂无评定
0 / 0
LOJ1032
 最小瓶颈路
图论无向图最小生成树最短路
 暂无评定
0 / 0
LOJ1033
 最小瓶颈路（加强版）
数据结构图论无向图最小生成树展开收起 其余 1 个标签
最短路
 暂无评定
0 / 0
共 89 道题目