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

TA的其他题单

收藏这个题单的人

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”