题库 > 题单 > 2021算法竞赛入门班第七节课图论练习题
题单2021算法竞赛入门班第七节课图论练习题
荷塘涟漪 更新于2026-02-11 11:12 19题
+ 收藏 (165) 赞 (9) 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17509 挖沟 图论 生成树 1200 2649
NC17511 公交线路 图论 最短路 2600 2366
NC22594 Rinne Loves Graph 图论 最短路 2400 397
NC22600 Rinne Loves Dynamic Graph 图论 最短路 2400 242
NC26257 小雨坐地铁 图论 最短路 2300 855
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 552
NC14352 旅行 图论 最短路 枚举 1722 809
NC14501 大吉大利，晚上吃鸡！ 图论 最短路 1648 218
NC14700 追债之旅 图论 最短路 1702 434
NC15108 道路建设 图论 生成树 1500 2426
NC15196 迷宫2 图论 最短路 2600 457
NC15479 最短路 图论 最短路 2143 422
NC16611 [NOIP2009]最优贸易 图论 最短路 连通性 贪心 搜索 1850 542
NC16697 [NOIP2001]Car的旅行路线 图论 最短路 计算几何 1851 189
NC16889 [NOI2002]银河英雄传说 数据结构 并查集 1650 422
NC19964 [HAOI2006]聪明的猴子 图论 生成树 1601 322
NC20568 [SCOI2012]滑雪与时间胶囊 图论 生成树 排序 1858 458
NC208246 胖胖的牛牛 图论 最短路 广度优先搜索(BFS) 搜索 1667 629
NC212331 ObstacleCourse障碍训练课 图论 最短路 广度优先搜索(BFS) 搜索 1616 122

TA的其他题单

收藏这个题单的人

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”