3996: [TJOI2015]线性代数
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1939 Solved: 1159
[Submit][Status][Discuss]
Description
给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得
D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D
题解:
推式子:ANS=
经典最小割建模(最大权闭合子图) 选bi,j必选ai,aj,付出ci,cj代价