问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
99505	删边	5级		最小生成树	1	14%	ZHQOI
99516	二叉树问题	5级		树上问题最短路	2	67%	省选	吉林2009
99520	旅游	5级		树上问题	1	100%	浙江省选	2012
99521	时态同步	5级		树上问题	1	100%	浙江省选	2007
99525	求和	6级		lca树上差分	0	0%	省选	北京2018
99526	珠宝	6级	动态规划	树形	0	0%	省选	重庆2005
99530	通讯网破坏	6级		圆方树	0	0%	天津省选	2008
99532	道路相遇	7级		园方树树上问题	0	0%	luogu
99533	Eden 的博弈树	6级		树上问题	1	100%	河北省选	2013
99534	旅行	6级		最小生成树	1	100%	河南省选	2006
99543	城市	6级		树的直径	0	0%	天津省选	2017
99546	消防	6级		树的直径二分	0	0%	山东省选	2011
99547	软件安装	6级		缩点树形dp	0	0%	河南省选	2010
99548	滑雪与时间胶囊	5级		最小生成树	0	0%	四川省选	2012
99550	树的定向	9级		树上差分并查集倍增拓扑排序	9	60%	NOI	2024
99552	填数游戏	8级		基环树	2	50%	联合省选	2023
99562	星系调查	7级		基环树	1	100%	浙江省选	2014
99565	兔子与樱花	6级		树上问题	2	29%	河北省选	2015
99573	毛毛虫	6级		树的直径	1	100%	河南省选	2009
99576	最小费用流	6级		lca最小生成树	1	100%	CCC	2017
99578	消耗战	7级		虚树	9	47%	山东省选	2011
99579	世界树	7级		虚树	0	0%	河北省选	2014
99581	国王和他的城市	7级		虚树树形DP	0	0%	codeforce
99583	最小树形图	8级		最小树形图	3	43%
99585	深搜	10级		虚树线段树树形dp	22	12%	NOI	2023
99587	挑战 NPC Ⅱ	8级		树哈希网络流	2	100%	NOI	2022
99588	庆典	8级		强连通分量虚树bfs	5	36%	NOI	2022
99595	人员调度	8级		树链剖分费用流	0	0%	联合省选	2023
99596	填数游戏	7级		基环树	0	0%
99597	树	7级		树上差分拆位法	1	33%	联合省选	2020 A 卷
99600	消息传递	6级		树上问题	0	0%	联合省选	2020 B 卷
99602	接水果	7级		lca扫描线线段树二分	0	0%	省选	湖南2015
99610	异或	7级		lca字典树	0	0%	天津省选	2018
99613	归程	7级		kruskal重构树最短路lca	0	0%	NOI	2018
99615	最小生成树	7级		最小生成树网络流	0	0%	清华集训	2012
99617	共享单车	8级		最短路虚树树形dp	1	33%	省选	广东2017
99620	道路修建	7级		最小生成树线段树	0	0%	山东省选	2015
99623	米特运输	7级		树上问题贪心	0	0%	省选	湖南2014
99624	背单词	8级		字典树dfs并查集	0	0%	四川省选	2016
99625	地图	8级		dfs线段树	0	0%	河南省选	2016
99626	最短路径树问题	7级		最短路树上问题	0	0%	省选	福建2014
99633	货物运输	4级		树上问题	0	0%	GESP	202509六级
99634	树的同构	7级		树哈希	1	50%	北京省选	2015
99635	点分治	8级	图论	树分治	5	19%
99636	点分治2	8级		树分治	3	30%
99637	树上游戏	8级		树分治虚树树上差分	6	35%	luogu
99638	捉迷藏	8级		树分治动态树线段树分治	1	20%	浙江省选	2007
99640	树的排序	7级		组合数学树上问题	0	0%	湖南省选	2002
99645	管道连接	8级		斯坦纳树状态压缩	0	0%	吉林省选	2015
99646	领导集团问题	7级		树形dp线段树	0	0%	福建省选