摘要：
# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ 阅读全文
摘要：
# 复健笔记 ## P1536 把已经联通的块缩成一个，用并查集重编号，然后输出编号数 - 1 即可 ## P1955 $x_1 = x_2$ 就放在一个联通块内，然后去验证 $x_1 \neq x_2$ 的都成不成立即可 需要把操作离线下来离散化，先加并查集，然后再验连通性 ## P2330 最小 阅读全文