跳转到内容

Dave's Blog

  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

Floyd算法标签存档订阅

POJ3613 Cow Relays [矩阵加速递推+最短路]

问题描述: 给你一张由$T$条边构成的无向图,求起点$S$到终点$E$恰好经过$N$条边的最道路。(… 继续阅读 POJ3613 Cow Relays [矩阵加速递推+最短路]

  • 发表于: 8月 8, 2018 8月 8, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: Floyd算法, 最短路, 矩阵快速幂
  • 发表评论: POJ3613 Cow Relays [矩阵加速递推+最短路]

POJ1734 Sightseeing trip [Floyd]

问题描述 大意就是给你一个无向图,求出它的最小环。 并输出最小环上的点。(会有SPJ) 输出 第一行… 继续阅读 POJ1734 Sightseeing trip [Floyd]

  • 发表于: 5月 19, 2018 5月 19, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: Floyd算法
  • POJ1734 Sightseeing trip [Floyd]有2条评论

搜索

搜索:

标签

2-SAT A*算法 BSGS算法 Floyd算法 Lucas定理 Miller Rabin 算法 Pollard Rho 算法 Splay ST表 中国剩余定理 二分 优先队列 决策单调性 分块 分数规划 分治 单调队列 博弈论 双联通分量 后缀自动机 基环树 容斥原理 差分约束 平衡树 扩展欧几里德 拓扑排序 搜索 数位DP 最小生成树 最短路 最近公共祖先 树形DP 树状数组 概率期望 欧拉函数 欧拉定理 点分治 矩阵快速幂 线性基 线性筛 线段树 组合计数 莫队 贪心 高斯消元

近期文章

  • 使用 DNS 隧道绕过校园网认证
  • 中南大学自动选课工具
  • 2020ICPC 济南站
  • 2020ICPC 上海站
  • 2020CCPC 长春站

分类目录

  • Uncategorized
  • 学习小结
  • 杂念
  • 竞赛
  • 解题报告
  • 题解

功能

  • 登录
  • 项目feed
  • 评论feed
  • WordPress.org
  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

© 2021  Dave's Blog. 由 WordPress 强力驱动. WordStar, 主题由Linesh Jose提供