问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
30004	Out of hay	6级		图论入门		最小生成树图论	3	100%
30031	线网建设	5级		图论入门		最小生成树勾股定理图论	1	100%	GESP	202606 八级
30052	网络	5级		图论入门		最小生成树图论	1	100%
30060	The Doors	6级		图论入门		最短路图论	1	100%
30097	二分图	7级		图论入门		二分图判定图论	1	100%
30136	MAX Flow P	6级		图论入门		树上差分图论	1	100%
30137	松鼠的新家	7级		图论入门		树上差分图论	1	100%
82661	封锁阳光大学	4级	初中	图论	基础题	dfsbfs二分图	8	53%
82685	最澄澈的空与海	6级		图论		二分图	2	33%	Wdoi-6
82686	重新整理	6级		图论			0	0%	USACO	23open
82691	INFORMACIJE	6级		图论		二分图	1	50%	COCI	2012/2013
82694	头晕的奶牛	5级		图论		拓扑排序	1	33%	USACO	09DEC
82698	遍历计数	6级		图论		树上问题组合数学	8	53%	GESP	202506 八级
83349	奶牛聚会	6级	初三	图论		换根dp	1	100%	USACO10MAR	G
96862	4.1.3 Fence Loops 篱笆回路	6级		图论		最短路	1	50%	USACO
97152	联合权值	5级	初中	图论	基础题	树	22	38%	NOIP	2014提高组
97155	寻找道路	4级	初中	图论	基础题	bfs	14	35%	NOIP	2014提高组
97162	信息传递	4级	初中	图论	基础题	dfs	16	38%	NOIP	2015提高组
97183	逛公园	6级	初中	图论	基础题	最短路次短路	2	8%	NOIP	2017提高组
97200	加工零件	6级	初中	图论	基础题	最短路分层图	15	39%	CSP	J2019
97229	假期计划	5级	初中	图论	基础题	bfs枚举	18	32%	CSP	2022提高组
97251	三值逻辑（tribool）	4级	初中	图论	基础题	dfs并查集	10	48%	NOIP	NOIP2023
97287	道路修复（road）	5级		图论		最小生成树状态压缩	3	30%	CSP	2025提高组
99215	最小代价	6级	初中	图论	基础题	最短路	0	0%
99297	边双连通分量	6级		图论		图的连通性	18	46%	模板
99509	树形图	9级		图论			10	53%	NOI	2024D2T3
99635	点分治	8级		图论		树分治	5	19%
99716	Odd degrees(暂无测试数据)	5级		图论		dfs	0	0%	USACO	11OPEN