问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
82649	新年好	5	初二	—	—	最短路	2	67%	一本通	提高
83848	Cow Relays	7	—	动态规划	—	最短路倍增	0	0%	USACO	07NOV
83902	物流运输	6	—	动态规划	—	线性最短路	0	0%	浙江省选	2006
83904	生日自助	未定	—	动态规划	—	线性最短路	0	0%	USACO	15OPEN
84403	Grass Cownoisseur	6	—	—	—	缩点强连通分量最短路	0	0%	USACO	15JANG
96580	汽车加油行驶	未定	—	—	—	分层图最短路	1	17%	网络流与线性规划24题，一本通	提高
96862	4.1.3 Fence Loops 篱笆回路	6	—	图论	—	最短路	1	50%	USACO	—
97107	最优贸易	未定	—	—	—	最短路	12	63%	NOIP	2009提高组
97183	逛公园	6	初中	图论	基础题	最短路次短路	2	8%	NOIP	2017提高组
97200	加工零件	6	初中	图论	基础题	最短路分层图	15	38%	CSP	J2019
97224	交通规划	8	—	—	—	最短路割区间	4	15%	NOIP	2021提高组
99215	最小代价	6	初中	图论	基础题	最短路	0	0%	—	—
99419	平板涂色加强版	7	—	—	—	拓扑排序状态压缩最短路	2	20%	一本通	提高
99501	Telephone Lines S	5	—	—	—	最短路	0	0%	省选	贵州2017
99516	二叉树问题	5	—	—	—	树上问题最短路	4	80%	省选	吉林2009
99586	贸易	7	—	—	—	lca 最短路	0	0%	NOI	2023
99590	翻修道路	8	—	—	—	弦图最短路双连通分量	0	0%	NOI	2020
99608	桥	7	—	—	—	最短路 lca	1	100%	天津省选	2012
99613	归程	7	—	—	—	kruskal重构树最短路 lca	0	0%	NOI	2018
99617	共享单车	8	—	—	—	最短路虚树树形dp	1	33%	省选	广东2017
99626	最短路径树问题	7	—	—	—	最短路树上问题	0	0%	省选	福建2014