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