bzoj 3996（ACM恢复训练）
Posted zqq123
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj 3996（ACM恢复训练）相关的知识，希望对你有一定的参考价值。
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代价
以上是关于bzoj 3996（ACM恢复训练）的主要内容，如果未能解决你的问题，请参考以下文章