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

TA的其他题单

收藏这个题单的人

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”