7.26 后记
T1
不用估价,被骗了
正常bfs即可
T2
会爆__int128,不用记 \(a+kb\) 的和,一点一点减
T3

T4
匈牙利

邻接矩阵
\({C_{i,j}}^k\) 为 \(i \rightarrow j\) 恰好经过 \(k\) 条边的最短路
\[C_{i,j}=\sum_{l_1,l_2 \dots l_k}a_{i,l_1}a_{i,l_2}a_{l_{k-1},j}
\]


园方数

P5025

CF555E

不用估价,被骗了
正常bfs即可
会爆__int128,不用记 \(a+kb\) 的和,一点一点减

匈牙利

\({C_{i,j}}^k\) 为 \(i \rightarrow j\) 恰好经过 \(k\) 条边的最短路




