网站首页
编程语言
数据库
系统相关
其他分享
编程问答
089
2024-12-13
ARC 089 C
肯定想到要看看\(x,y\)用的个数,那么推柿子。如果设\(f_{i,j}\)为\(S\rightarrowT\)中必须包含\(i\)个\(\text{X}\)和\(j\)个\(\text{Y}\)的其他边权的最小和。那么\(d_{x,y}=\min(f_{i,j}+ix+jy)\)。因为我们已知的是\(d\),未知的是\(f\),因此尝试移项(考虑\(f_{i