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\) 条边的最短路
\[C_{i,j}=\sum_{l_1,l_2 \dots l_k}a_{i,l_1}a_{i,l_2}a_{l_{k-1},j} \]