训练详情 - oirush

分层最短路（最短路+DP）

登录以参加训练计划

最短路/分层图最短路历年题目（按原顺序）

-P1519 *【最短路】出发时间为k倍数+边的通过时间有限制的最短路[scy、旅游巴士的前置题]
-P2549 D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士
-P1624 *【最短路】边的两端点为同颜色时才能通过的最短路[USACO11JAN] Traffic Lights S
-P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S
-P2262 *【最短路+DP】矩阵逃离
-loj2311 「ZJOI2006」物流运输图论 DP 最短路 ZJOI 2006 提高+/省选-
-P4763 D75【模板】分层图最短路 Dijkstra 算法[JLOI2011] 飞行路线
-P1692 D75【模板】分层图最短路 Dijkstra 算法[USACO09FEB] Revamping Trails G
-P4662 D75【模板】分层图最短路 Dijkstra 算法[BJWC2012] 冻结
-P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S
-loj2590 D77 分层图最短路 SPFA 算法「NOIP2009」最优贸易
-CF1915G D78 分层图最短路 Dijkstra 算法 CF1915G Bicycles
-CF1473E D79 分层图最短路 Dijkstra 算法 CF1473E Minimum Path
-ATabc164e D80 分层图最短路[ABC164E] Two Currencies
-P2549 D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士
-loj5302 D82 分层图最短路 Dijkstra 算法「NOI2025」机器人
 ATabc132e 【分层最短路】[ABC132E] Hopscotch Addict

展开收缩

题目	尝试	AC	难度
P1519 *【最短路】出发时间为k倍数+边的通过时间有限制的最短路[scy、旅游巴士的前置题]	130	34	7
lg9751 D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士	117	41	5
P1624 *【最短路】边的两端点为同颜色时才能通过的最短路[USACO11JAN] Traffic Lights S	77	23	6
P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S	164	50	6
P2262 *【最短路+DP】矩阵逃离	74	21	6
lg1772 【综合：最短路+DP】[ZJOI2006] 物流运输	80	35	4
P4763 D75【模板】分层图最短路 Dijkstra 算法[JLOI2011] 飞行路线	68	20	6
P1692 D75【模板】分层图最短路 Dijkstra 算法[USACO09FEB] Revamping Trails G	27	14	5
P4662 D75【模板】分层图最短路 Dijkstra 算法[BJWC2012] 冻结	8	4	10
lg1073 D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易	140	35	7
CF1915G D78 分层图最短路 Dijkstra 算法 CF1915G Bicycles	7	4	10
CF1473E D79 分层图最短路 Dijkstra 算法 CF1473E Minimum Path	7	4	10
ATabc164e D80 分层图最短路[ABC164E] Two Currencies	3	2	10
lg13271 D82 分层图最短路 Dijkstra 算法[NOI2025] 机器人	21	9	7
ATabc132e 【分层最短路】[ABC132E] Hopscotch Addict	10	1	10

参加人数: 0
创建人: admin