fmj_123

摘要： 【学习笔记】Floyd的妙用 前言 $floyd$是一个广为人知的多源最短路算法，时间复杂度$O(N^3)$。事实上，$floyd$有一些其他的用法。本文旨在介绍这些用法，欢迎补充 1.最短路计数 单纯的最短路计数，事实上也能通过$SPFA$实现。而求两点之间经过某个点的最短路路径数，实现可以用两次 阅读全文

摘要： "题目链接" 题意：给出一张无向连通图，求S到E经过N条边的最短路。 数据范围：边数$\le 100$，顶点编号$\le1000$,$N\le1 \times 10^6$ 题解： 最短路有三种解法，这种数据范围可使用$floyd$ 可以用$f[i][j][k]$表示从$i$到$j$经过$k$条边的最 阅读全文