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

TA的其他题单

收藏这个题单的人

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”