题库 > 题单 > 图论专题班联通性例题与练习
题单图论专题班联通性例题与练习
荷塘涟漪 更新于2025-10-15 13:19 10题
+ 收藏 (74) 赞 (6) 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC15707 可达性 连通性 1700 782
NC19960 [HAOI2006]受欢迎的牛 连通性 1930 461
NC19981 [HAOI2010]软件安装 背包问题 树形dp 连通性 动态规划 2349 202
NC20099 [HNOI2012]矿场搭建 连通性 2393 209
NC20603 [ZJOI2007]最大半连通子图 拓扑排序 连通性 图论 2346 248
NC50403 嗅探器 图论 连通性 1685 167
NC51267 Knights of the Round Table 图论 连通性 二分图 2554 84
NC51269 Network of Schools 图论 连通性 1980 206
NC51307 Redundant Paths 构造 2038 137
NC51319 King's Quest 图论 连通性 思维 2182 70

TA的其他题单

收藏这个题单的人

精选题单

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”