最短路 - 题库 - 信奥高齐

ID	题目显示标签隐藏标签	AC / 尝试	难度
46	B3647 【模板】Floyd 算法最短路	0 / 0	(无)
426	P1073 [NOIP2009 提高组] 最优贸易动态规划 dp 搜索图论 2009 NOIp 提高组最短路强连通分量缩点	1 / 1	10
431	P1078 [NOIP2012 普及组] 文化之旅搜索图论 2012 NOIp 普及组剪枝最短路	0 / 0	(无)
452	P1099 [NOIP2007 提高组] 树网的核模拟动态规划 dp 树形结构 2007 NOIp 提高组枚举暴力最短路	0 / 0	(无)
472	P1119 灾后重建图论枚举暴力最短路生成树	0 / 0	(无)
497	P1144 最短路计数 SPFA 图论广度优先搜索 BFS 最短路	1 / 1	10
539	P1186 玛丽卡图论枚举暴力最短路	0 / 0	(无)
2297	P2285 [HNOI2004] 打鼹鼠动态规划 dp 递推 2004 各省省选湖南最短路	19 / 51	5
1993	ZJOI2016A 旅行者图论最短路算法基础分治图论 ZJOI 2016	0 / 0	(无)

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

分类