问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
9500	切树游戏	9级		动态规划	树形树链剖分	2	13%	省选	山东2017
9501	Telephone Lines S	5级			最短路	0	0%	省选	贵州2017
9502	The Great Revegetation S	5级			并查集二分图	1	100%	USACO	19FEB
9503	牛奶路径	5级			dfs	0	0%	USACO	12DEC
9504	重要的城市	6级			最短路	4	40%	省选	江苏2007
9505	删边	5级			最小生成树	1	14%	ZHQOI
9506	Redundant Paths G	6级			图的连通性	3	27%	USACO	06JAN
9507	兔兔与蛋蛋游戏	8级			二分图	0	0%	NOI	2011D2T3
9509	树形图	9级		图论		6	55%	NOI	2024D2T3
9510	玉桂狗	未定级	小学	基础知识	一重循环	20	47%
9513	左偏树/可并堆	6级			可并堆	1	50%
9514	棘手的操作	6级			可并堆	0	0%	四川省选	2011
9515	Monkey King	6级			可并堆	0	0%	luogu
9516	二叉树问题	5级			树上问题最短路	1	100%	省选	吉林2009
9517	食物链	5级			拓扑排序	0	0%	河南省选	2016
9519	排名	5级			拓扑排序	1	100%	省选	江苏2010
9520	旅游	5级			树上问题	1	100%	浙江省选	2012
9521	时态同步	5级			树上问题	1	100%	浙江省选	2007
9522	星球大战	4级			并查集	0	0%	省选	江苏2008
9523	连续攻击游戏	6级			二分图dfsbfs并查集	10	59%	四川省选	2010
9524	狡猾的商人	5级			最短路	1	100%	省选	湖南2005
9525	求和	6级			lca树上差分	0	0%	省选	北京2018
9526	珠宝	6级		动态规划	树形	0	0%	省选	重庆2005
9527	图的逆变换	5级		图论	图的存储并查集	9	82%	省选	重庆2013
9528	回家的路	6级		图论	最短路贪心	4	18%	OOI	2023
9529	拯救小云公主	5级			二分bfs	7	35%	山东省选	2012
9530	通讯网破坏	6级			圆方树	0	0%	天津省选	2008
9531	构造矩阵	6级			网络流	1	50%	天津省选	2011
9532	道路相遇	7级			园方树树上问题	0	0%	luogu
9533	Eden 的博弈树	6级			树上问题	1	100%	河北省选	2013
9534	旅行	6级			最小生成树	1	100%	河南省选	2006
9535	连通数	6级			强连通分量	0	0%	省选	江苏2010
9536	舞会	未定级			二分图	0	0%	省选	上海2002
9537	反质数序列	7级			二分图最小割	0	0%	省选	江苏2016
9538	遗传代码	6级			欧拉路径	1	100%	山东省选	2005
9539	二进制方程	6级			并查集	1	5%	山东省选	2006
9540	齿轮	5级			并查集	7	47%	山东省选	2016
9541	满汉全席	7级			2-SAT	0	0%	省选	江苏2010
9542	最小圈	6级			二分最短路	2	29%	省选	湖南2009
9543	城市	6级			树的直径	0	0%	天津省选	2017
9544	所驼门王的宝藏	6级			强连通分量	0	0%	山东省选	2010
9545	大陆争霸	6级			最短路	0	0%	山东省选	2010
9546	消防	6级			树的直径二分	0	0%	山东省选	2011
9547	软件安装	6级			缩点树形dp	0	0%	河南省选	2010
9548	滑雪与时间胶囊	5级			最小生成树	0	0%	四川省选	2012
9549	狼和羊的故事	未定级			最小割网络流	0	0%	浙江省选	2009
9550	树的定向	9级			树上差分并查集倍增拓扑排序	5	71%	NOI	2024
9551	拉丁方	7级			二分图	0	0%	省选	陕西2024
9552	填数游戏	8级			基环树	1	50%	联合省选	2023
9553	攻击装置	7级			二分图	0	0%	天津省选	2013