问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
9554	旅行者	6级			最短路	0	0%	省选	贵州/广西2019
9555	旅行时的困惑	7级			网络流	0	0%	省选	江苏2013
9556	最小表示	5级			拓扑排序	1	33%	省选	江苏2015
9557	地铁线路	6级			BFS	0	0%	省选	江苏2015
9558	强连通图	7级			强连通分量	0	0%	省选	江苏2014
9559	天平	7级			差分约束	1	9%	四川省选	2008
9560	单调上升序列	6级			构造图	12	60%	CTSC	2016
9561	变换序列	7级			二分图	0	0%	NOI	2009
9562	星系调查	7级			基环树	1	100%	浙江省选	2014
9563	订货	7级			费用流动态规划贪心	0	0%	河南省选	2010
9564	志愿者招募	7级			费用流线性规划	0	0%	NOI	2008
9565	兔子与樱花	6级			树上问题	2	29%	河北省选	2015
9566	连连看	7级			费用流	0	0%	省选	北京2012
9567	匹配	7级			二分图	0	0%	天津省选	2014
9568	线性代数	7级			网络流	0	0%	天津省选	2016
9569	将军	7级			二分图	0	0%	省选	吉林2008
9570	网络吞吐量	7级			网络流	0	0%	省选	重庆2015
9571	传送	7级			换根dp	0	0%	省选	广东2014
9572	吃	未定级				2	25%	省选	辽宁2022
9573	毛毛虫	6级			树的直径	1	100%	河南省选	2009
9574	Directory Traversal	6级			换根dp	0	0%	USACO	18FEB
9575	Milk Visits	6级			lca	0	0%	USACO	19DEC
9576	最小费用流	6级			lca最小生成树	1	100%	CCC	2017
9577	寻宝游戏	7级			lca	1	100%	山东省选	2015
9578	消耗战	7级			虚树	9	47%	山东省选	2011
9579	世界树	7级			虚树	0	0%	河北省选	2014
9580	大工程	7级				0	0%	河北省选	2014
9581	国王和他的城市	7级			虚树树形DP	0	0%	codeforce
9582	树同构	7级			哈希	2	67%	省选	北京2015
9583	最小树形图	8级			最小树形图	3	43%
9585	深搜	10级			虚树线段树树形dp	2	6%	NOI	2023
9586	贸易	7级			lca最短路	0	0%	NOI	2023
9587	挑战 NPC Ⅱ	8级			树哈希网络流	2	100%	NOI	2022
9588	庆典	8级			强连通分量虚树bfs	5	36%	NOI	2022
9589	超现实树	8级			DFS	0	0%	NOI	2020
9590	翻修道路	8级			弦图最短路双连通分量	0	0%	NOI	2020
9591	图排列	8级			双连通分量dfs	1	33%	联合省选	2025
9592	岁月	8级		基于连通性的动态规划	状态压缩	0	0%	联合省选	2025
9593	城市建造	7级			双连通分量	0	0%	联合省选	2023
9594	过河卒	7级			bfs博弈论	0	0%	联合省选	2023
9595	人员调度	8级			树链剖分费用流	0	0%	联合省选	2023
9596	填数游戏	7级			基环树	0	0%
9597	树	7级			树上差分拆位法	1	33%	联合省选	2020 A 卷
9599	丁香之路	7级			欧拉回路	0	0%	联合省选	2020 B卷
9600	消息传递	6级			树上问题	0	0%	联合省选	2020 B 卷
9601	切糕	7级			最小割	1	100%	省选	湖南2013
9602	接水果	7级			lca扫描线线段树二分	0	0%	省选	湖南2015
9603	星际战争	7级			二分网络流	0	0%	山东省选	2015
9604	晨跑	7级			费用流	0	0%	山东省选	2009
9605	新生舞会	7级			费用流	0	0%	山东省选	2017