摘要： ![P6700 / YC272B [ 20240413 CQYC省选模拟赛 T2 ] 编辑(edit)](https://img2024.cnblogs.com/blog/2749075/202404/2749075-20240422143653739-1182270515.png)
f_{i - 1, S} + dis_{i, j} \ f_{i, T} = f_{i, S} + dis_{i, j} \[ 其中，$T$ 为破开 $i$ 和 $j$ 的集合。 显然，基环是需要考虑的，可以将基环上的边看作破开当前基环的贡献。 特判掉全为自环即可。 ## Code ``` cpp 阅读全文
f_{i - 1, S} + dis_{i, j} \ f_{i, T} = f_{i, S} + dis_{i, j} \[ 其中，$T$ 为破开 $i$ 和 $j$ 的集合。 显然，基环是需要考虑的，可以将基环上的边看作破开当前基环的贡献。 特判掉全为自环即可。 ## Code ``` cpp 阅读全文