问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
9277	搭配飞行员	6级		图网络流	3	75%	用户上传	loj
9278	混合图的欧拉回路	6级		图论欧拉回路	7	17%	模板
9279	圆桌聚餐	6级		图网络流二分图	3	21%	用户上传	loj
9280	小凸玩矩阵	6级		图论二分图	3	75%	省选	SCOI2015
9281	棋盘游戏	6级		图论博弈论二分图	3	100%	用户上传	雅礼集训2017
9282	三分图匹配	6级		图论网络流	1	100%	模板
9283	无源汇有上下界可行流	6级		网络流图论	2	22%	模板
9285	组建猎魔团	6级	数据结构	图论、基环树、树上DP	2	100%
9286	旅行	6级	数据结构	图论、基环树	1	100%	NOIP	2018年提高组
9291	割点数	6级		图的连通性	3	50%
9292	道路建设	6级		图的连通性	1	33%
9293	点连通分量	6级		图的连通性	2	29%
9294	房间道路	6级		图的连通性	3	33%
9295	缩点	6级		图的连通性	4	67%
9296	怪物位置	6级		图的连通性、树的直径	1	100%
9297	边双连通分量	6级	图论	图的连通性	17	45%	模板
9299	稳定婚姻	6级		图的连通性	1	100%	国家集训队
9301	The necklace	6级		欧拉路径	9	21%	其它比赛
9302	Code(密码锁)	6级		欧拉路径	1	50%	其它比赛	乌尔姆本地 2004
9303	无序字母对	6级		欧拉路径	1	50%	其它比赛	福建省历届夏令营
9310	海军上将	6级		图论费用流	2	100%	用户上传	UVA1658
9311	善意的投票	6级		图论网络流	6	86%	省选	SHOI2007
9312	2-SAT问题	6级		图论强连通分量	7	25%	模板
9315	强连通分量	6级		图的连通性	3	100%	模板
9316	逐个击破	6级	图论	最小生成树树上问题	0	0%	luogu
9318	上课教室	6级		二分图	0	0%	luogu
9434	笛卡尔树【模板】	6级		笛卡尔树	1	33%
9435	树的序	6级		笛卡尔树	2	22%
9438	采花	6级		可持久化线段树树状数组	2	40%
9504	重要的城市	6级		最短路	2	50%	江苏省选	2007
9506	Redundant Paths G	6级		图的连通性	3	33%	USACO	06JAN
9513	左偏树/可并堆	6级		可并堆	1	50%
9514	棘手的操作	6级		可并堆	0	0%	四川省选	2011
9515	Monkey King	6级		可并堆	0	0%	luogu
9523	连续攻击游戏	6级		二分图dfsbfs并查集	4	50%	四川省选	2010
9525	求和	6级		lca树上差分	0	0%	北京省选	2018
9526	珠宝	6级	动态规划	树形	0	0%	重庆省选	2005
9528	回家的路	6级	图论	最短路贪心	2	18%	OOI	2023
9530	通讯网破坏	6级		圆方树	0	0%	天津省选	2008
9531	构造矩阵	6级		网络流	1	50%	天津省选	2011
9533	Eden 的博弈树	6级		树上问题	1	100%	河北省选	2013
9534	旅行	6级		最小生成树	1	100%	河南省选	2006
9535	连通数	6级		强连通分量	0	0%	江苏省选	2010
9538	遗传代码	6级		欧拉路径	1	100%	山东省选	2005
9539	二进制方程	6级		并查集	1	5%	山东省选	2006
9542	最小圈	6级		二分最短路	1	100%	湖南省选	2009
9543	城市	6级		树的直径	0	0%	天津省选	2017
9544	所驼门王的宝藏	6级		强连通分量	0	0%	山东省选	2010
9545	大陆争霸	6级		最短路	0	0%	山东省选	2010
9546	消防	6级		树的直径二分	0	0%	山东省选	2011