• 首页
  • 比赛
  • 题库
  • 课程
  • 竞赛讨论区
登录/ 注册
  • 去牛客
题库 > 题单 > 基础图论
题单基础图论
NCHU19201329 更新于2021-04-12 12:23 13题
+ 收藏 (4) 赞 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17870 BFS 数据结构 STL 暴力 1000 3602
NC23482 小A的最短路 最近公共祖先(LCA) 图论 2000 561
NC14697 最短路径 132
NC15509 一级棒! 并查集 树链剖分 数据结构 65
NC16606 最短路2 计算几何 2300 47
NC20018 [HEOI2015]最短不公共子串 后缀自动机(SAM) 字符串 20
NC21356 图论一顿套模版 数学 快速幂 图论 最短路 167
NC21799 加速最短路 图论 过关题目 10
NC22936 最短网络 44
NC50377 最短路计数 图论 最短路 87
NC50909 最短Hamilton路径 枚举 位运算 状压dp 动态规划 1312
NC50961 dfs入门 21
NC54070 欧涛最短路 68

TA的其他题单

  • 27题 dp
  • 35题 赛前一刷通树形,数位dp等
  • 29题 贪心
  • 26题 比赛的补题集
  • 1题 线段树

收藏这个题单的人

精选题单

  • 17题 牛客算法竞赛入门课第一节习题
  • 24题 牛客算法竞赛入门课第二节习题
  • 117题 每日一题二期题单
  • 18题 牛客算法竞赛入门课第三节习题
  • 416题 算法竞赛入门经典刘汝佳紫书
  • 51题 每日一题一期题单
  • 14题 牛客算法竞赛入门课第四节习题
  • 28题 牛客算法竞赛入门课第六节习题
  • 22题 牛客算法竞赛入门课第五节习题
  • 13题 牛客算法竞赛入门课第七节习题
  • 二维码

    扫描二维码,关注牛客

  • 意见反馈
  • 二维码

    下载牛客APP,随时随地刷题

刷真题、补算法、看面经、得内推
使用第三方账号直接登录使用吧: 更多
牛客竞赛,专业的竞技算法训练平台

扫描二维码,进入QQ群

扫码关注“比赛自动姬”

  • 关于我们
  • 加入我们
  • 意见反馈
  • 企业服务
  • 校企合作
  • 联系我们
  • 免责声明
  • 友情链接
  • 公司地址:北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
  • 联系方式:010-60728802 投诉举报电话:010-57596212(朝阳人力社保局)
  • 牛客科技© All rights reserved admin@nowcoder.com
  • 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
  • 京公网安备 11010502036488号