问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
99274	网络最大流	5级		图论网络流	3	30%	模板
99275	最小费用流	6级		图网络流	6	38%	模板
99276	建造泳池	7级		图网络流	4	80%	其它比赛	NWERC2011
99277	搭配飞行员	6级		图网络流	3	75%	用户上传	loj
99278	混合图的欧拉回路	6级		图论欧拉回路	10	21%	模板
99279	圆桌聚餐	6级		图网络流二分图	3	21%	用户上传	loj
99280	小凸玩矩阵	6级		图论二分图	3	60%	省选	SCOI2015
99281	棋盘游戏	6级		图论博弈论二分图	3	100%	用户上传	雅礼集训2017
99282	三分图匹配	6级		图论网络流	1	100%	模板
99283	无源汇有上下界可行流	6级		网络流图论	2	22%	模板
99285	组建猎魔团	6级	数据结构	图论、基环树、树上DP	2	100%
99286	旅行	6级	数据结构	图论、基环树	1	100%	NOIP	2018年提高组
99288	小李开店	7级	数据结构	基环树DP、图论	4	100%
99289	迷失游乐园	7级	数据结构	图论基环树、DP	3	43%	NOI	NOI2012
99291	割点数	6级		图的连通性	4	57%
99292	道路建设	6级		图的连通性	1	33%
99293	点连通分量	6级		图的连通性	2	29%
99294	房间道路	6级		图的连通性	3	33%
99295	缩点	6级		图的连通性	5	71%
99296	怪物位置	6级		图的连通性、树的直径	1	100%
99297	边双连通分量	6级	图论	图的连通性	18	46%	模板
99298	建造军营	7级		图的连通性树形dp	11	41%	NOIP	2022
99299	稳定婚姻	6级		图的连通性	1	100%	国家集训队
99300	战略游戏	7级		图的连通性	0	0%	山东省选	2018
99310	海军上将	6级		图论费用流	2	100%	用户上传	UVA1658
99311	善意的投票	6级		图论网络流	6	86%	省选	SHOI2007
99312	2-SAT问题	6级		图论强连通分量	9	30%	模板
99313	游戏	7级		图论2-SAT	3	33%	NOI	2017
99315	强连通分量	6级		图的连通性	4	100%	模板
99317	交流问题	5级		二分图	2	67%	GESP	202403 七级
99318	上课教室	6级		二分图	1	50%	luogu
99319	新型城市化	7级		强连通分量二分图	0	0%	河南省选	2017
99320	铁人两项	7级		图的连通性圆方树	2	67%	APIO	2018
99488	奔小康赚大钱	7级		二分图	1	100%	HDU
99489	二分图最大权匹配	7级		二分图	2	33%	模板
99502	The Great Revegetation S	5级		并查集二分图	2	100%	USACO	19FEB
99506	Redundant Paths G	6级		图的连通性	3	27%	USACO	06JAN
99507	兔兔与蛋蛋游戏	8级		二分图	2	50%	NOI	2011D2T3
99523	连续攻击游戏	6级		二分图dfsbfs并查集	10	59%	四川省选	2010
99527	图的逆变换	5级	图论	图的存储并查集	10	71%	重庆省选	2013
99536	舞会	未定级		二分图	0	0%	省选	上海2002
99537	反质数序列	7级		二分图最小割	0	0%	省选	江苏2016
99551	拉丁方	7级		二分图	0	0%	省选	陕西2024
99553	攻击装置	7级		二分图	0	0%	天津省选	2013
99560	单调上升序列	6级		构造图	13	54%	CTSC	2016
99561	变换序列	7级		二分图	1	100%	NOI	2009
99567	匹配	7级		二分图	0	0%	天津省选	2014
99569	将军	7级		二分图	0	0%	省选	吉林2008
99583	最小树形图	8级		最小树形图	3	43%
99590	翻修道路	8级		弦图最短路双连通分量	0	0%	NOI	2020