|
A
D02 最短路 Dijkstra 算法 单源最短路径（无向图）
1000ms
128MiB
递交
|
|
B
*【最短路】道路重建
1000ms
128MiB
递交
|
|
C
*【最短路】出发时间为k倍数+边的通过时间有限制的最短路[scy、旅游巴士的前置题]
1000ms
128MiB
递交
|
|
D
*【最短路】边的两端点为同颜色时才能通过的最短路[USACO11JAN] Traffic Lights S
1000ms
128MiB
递交
|
|
E
D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士
1000ms
511MiB
递交
|
|
F
D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S
1000ms
128MiB
递交
|
|
G
*【最短路+DP】矩阵逃离
5000ms
256MiB
递交
|
|
H
【综合：最短路+DP】[ZJOI2006] 物流运输
1000ms
256MiB
递交
|
|
I
D03 D113【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G
1000ms
128MiB
递交
|
|
J
*【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP
1000ms
256MiB
递交
|
|
K
D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G
1000ms
128MiB
递交
|
|
L
*【01分数规划+判断负环】环的边权平均值最小 [HNOI2009] 最小圈
5000ms
128MiB
递交
|
|
M
D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing
1000ms
64MiB
递交
|
|
N
D94【最短路】单源最短路等价子图个数 黑暗城堡(题意错误，待修改)
500ms
64MiB
递交
|
|
O
D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip
1000ms
64MiB
递交
|
|
P
*【最短路：floyd求最小环】[USACO4.1] 篱笆回路 Fence Loops
1000ms
128MiB
递交
|
|
Q
D106 01BFS最短路+状压「网络流 24 题」孤岛营救
1000ms
256MiB
递交
|
|
R
*【最短路】农场派对[USACO07FEB] Cow Party S
1000ms
512MiB
递交
|
|
S
*【最短路】次短路[USACO06NOV] Roadblocks G
1000ms
512MiB
递交
|
|
T
D100【最短路】最短路计数
100ms
512MiB
递交
|
|
U
D70 最短路 +爆搜[CQOI2005] 新年好
1000ms
512MiB
递交
|
|
V
「网络流 24 题」汽车加油行驶问题
1000ms
256MiB
递交
|
|
W
D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易
1000ms
128MiB
递交
|
|
X
D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G
1000ms
512MiB
递交
|
|
Y
*【最短路】[BalticOI 2002] 双调路径
1000ms
512MiB
递交
|
|
Z
*【最短路】Word Rings[Centrual Europe 2005]
2000ms
512MiB
递交
|
|
AA
D04【模板】Floyd
1000ms
512MiB
递交
|
|
AB
*【多源最短路floyd 】图的中心点
3000ms
128MiB
递交
|
|
AC
[APIO2023] Alice, Bob and Circuit(无法提交)
1000ms
128MiB
递交
|
|
AD
*【多源最短路floyd 】GF和猫咪的玩具
1000ms
64MiB
递交
|
|
AE
「NOI2007」社交网络
1000ms
256MiB
递交
|
|
AF
*【多源最短路floyd】产生数[NOIP普及组2002]
1000ms
128MiB
递交
|
|
AG
*【多源最短路floyd 】[USACO08JAN] Cow Contest S
1000ms
128MiB
递交
|
|
AH
D04 【多源最短路floyd】[USACO07NOV] Cow Hurdles S
1000ms
128MiB
递交
|
|
AI
*【多源最短路floyd 】 [USACO09DEC]Cow Toll Paths G
1000ms
128MiB
递交
|
