题库 > 题单 > 图论题
题单图论题
pswing 更新于2024-08-17 16:03 21题
+ 收藏 赞 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC52275 图的遍历 图论 图的遍历 连通性 2200 522
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2375
NC261659 游游出游 图论 最短路 二分 分治 1700 285
NC268703 小红勇闯地下城 图论 最短路 1500 651
NC269238 小红的无向图构造 图论 最短路 构造 1400 893
NC269368 S 老师的签到 广度优先搜索(BFS) 搜索 1500 874
NC275316 小红的迷宫行走 图论 最短路 广度优先搜索(BFS) 搜索 1700 336
NC276160 小红的图上加边 图论 连通性 贪心 1200 1216
NC277056 虫洞操纵者 搜索 1300 877
NC3856 最短路径 图 贪心 并查集 337
NC14348 经商 并查集 动态规划 数据结构 602
NC16611 [NOIP2009]最优贸易 图论 最短路 连通性 贪心 搜索 511
NC17449 定向 深度优先搜索(DFS) 贪心 搜索 1900 127
NC18947 水图 深度优先搜索(DFS) 搜索 1100 966
NC20000 [HAOI2016]食物链 数据结构 并查集 深度优先搜索(DFS) 搜索 595
NC24739 Lake Counting 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 1466
NC50373 农场派对 图论 最短路 51
NC50377 最短路计数 图论 最短路 88
NC50385 虫洞 Wormholes 图论 最短路 139
NC208246 胖胖的牛牛 图论 最短路 广度优先搜索(BFS) 搜索 586
NC235813 N皇后问题 1893

TA的其他题单

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”