SPFA - 题库 - HydroOJ

ID	题目显示标签隐藏标签	AC / 尝试	难度
656	P1144 最短路计数 SPFA 图论广度优先搜索 BFS 最短路	0 / 0	(无)
669	P1606 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索 BFS 最短路 SPFA	0 / 0	(无)
670	P1649 [USACO07OCT] Obstacle Course S SPFA 动态规划 dp 图论广度优先搜索 BFS USACO 2007	0 / 0	(无)
679	P1993 小 K 的农场图论广度优先搜索 BFS SPFA 差分约束	0 / 0	(无)
651	P2136 拉近距离图论枚举暴力 SPFA 负权环	0 / 0	(无)
242	P2153 [SDOI2009] 晨跑 SPFA 深度优先搜索 DFS 费用流各省省选 2009 山东	0 / 0	(无)
749	P2850 [USACO06DEC] Wormholes G 2006 USACO 深度优先搜索 DFS SPFA 负权环	0 / 0	(无)
761	P3199 [HNOI2009] 最小圈 2009 湖南深度优先搜索 DFS SPFA 分数规划	0 / 0	(无)
834	P5468 [NOI2019] 回家路线动态规划 dp 2019 NOI 系列 O2优化深度优先搜索 DFS SPFA	0 / 0	(无)

根据当前过滤条件随机选择一道题

分类