题库 > 题单 > 2021算法竞赛入门班第七节课图论练习题
题单2021算法竞赛入门班第七节课图论练习题
荷塘涟漪 更新于2025-10-15 13:18 19题
+ 收藏 (164) 赞 (9) 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17509 挖沟 图论 生成树 1200 2626
NC17511 公交线路 图论 最短路 2200 2343
NC22594 Rinne Loves Graph 图论 最短路 2400 388
NC22600 Rinne Loves Dynamic Graph 图论 最短路 2400 230
NC26257 小雨坐地铁 图论 最短路 2300 844
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 545
NC14352 旅行 图论 最短路 枚举 759
NC14501 大吉大利，晚上吃鸡！ 图论 最短路 213
NC14700 追债之旅 图论 最短路 426
NC15108 道路建设 图论 生成树 2288
NC15196 迷宫2 图论 最短路 451
NC15479 最短路 图论 最短路 413
NC16611 [NOIP2009]最优贸易 图论 最短路 连通性 贪心 搜索 520
NC16697 [NOIP2001]Car的旅行路线 图论 最短路 计算几何 186
NC16889 [NOI2002]银河英雄传说 数据结构 并查集 417
NC19964 [HAOI2006]聪明的猴子 图论 生成树 313
NC20568 [SCOI2012]滑雪与时间胶囊 图论 生成树 排序 447
NC208246 胖胖的牛牛 图论 最短路 广度优先搜索(BFS) 搜索 621
NC212331 ObstacleCourse障碍训练课 图论 最短路 广度优先搜索(BFS) 搜索 120

TA的其他题单

收藏这个题单的人

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”