02 2024 档案

摘要:这里将会记录一些典型的计数。 图计数 无向图计数 显然,n 个点的无向图个数应该为 2(n2)n 个点 m 条边无向图计数 不妨设 g(n,m) 表示 n 个点 m 条边的无向图个数,显然有 \[g(n, m) 阅读全文
posted @ 2024-02-28 21:13 Link-Cut-Y 阅读(114) 评论(6) 推荐(1) 编辑
摘要:最短路相关 最短路基础 Floyed 求最短路 本质上是 dp。设 f(w,i,j) 表示当前松弛到第 w 轮,ij 的最短路是 f(w,i,j)。转移显然是: \[f(w, i, j) = f(w - 1, 阅读全文
posted @ 2024-02-12 22:23 Link-Cut-Y 阅读(33) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示