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

TA的其他题单

收藏这个题单的人

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”