题库 > 题单 > 图论题
题单图论题
already_dead 更新于2024-08-17 16:03 21题
+ 收藏 赞 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC52275 图的遍历 图论 图的遍历 连通性 2200 521
NC201613 Jelly 广度优先搜索(BFS) 搜索 1700 2320
NC261659 游游出游 图论 最短路 二分 分治 1700 282
NC268703 小红勇闯地下城 图论 最短路 1500 648
NC269238 小红的无向图构造 图论 最短路 构造 1400 891
NC269368 S 老师的签到 广度优先搜索(BFS) 搜索 1500 838
NC275316 小红的迷宫行走 图论 最短路 广度优先搜索(BFS) 搜索 1700 334
NC276160 小红的图上加边 图论 连通性 贪心 1214
NC277056 虫洞操纵者 搜索 1300 877
NC3856 最短路径 图 贪心 并查集 334
NC14348 经商 并查集 动态规划 数据结构 592
NC16611 [NOIP2009]最优贸易 图论 最短路 连通性 贪心 搜索 505
NC17449 定向 深度优先搜索(DFS) 贪心 搜索 1900 125
NC18947 水图 深度优先搜索(DFS) 搜索 1100 960
NC20000 [HAOI2016]食物链 数据结构 并查集 深度优先搜索(DFS) 搜索 589
NC24739 Lake Counting 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索 1449
NC50373 农场派对 图论 最短路 47
NC50377 最短路计数 图论 最短路 87
NC50385 虫洞 Wormholes 图论 最短路 134
NC208246 胖胖的牛牛 图论 最短路 广度优先搜索(BFS) 搜索 574
NC235813 N皇后问题 1706

TA的其他题单

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”