摘要：这里将会记录一些典型的计数。 图计数 无向图计数 显然，\(n\) 个点的无向图个数应该为 \(2 ^ {\binom{n}{2}}\)。 \(n\) 个点 \(m\) 条边无向图计数 不妨设 \(g(n, m)\) 表示 \(n\) 个点 \(m\) 条边的无向图个数，显然有 \[g(n, m) 阅读全文

摘要：最短路相关 最短路基础 \(\mathbf{Floyed}\) 求最短路 本质上是 dp。设 \(f(w, i, j)\) 表示当前松弛到第 \(w\) 轮，\(i \rightarrow j\) 的最短路是 \(f(w, i, j)\)。转移显然是： \[f(w, i, j) = f(w - 1, 阅读全文