卧薪尝胆，厚积薄发。
XWW的难题
Date: Sun Mar 24 16:59:25 CST 2019
In Category:
Description：
给出一个实数矩阵，满足每行最后一个数等于这一行前面的数的和，每一列最后一个数等于这一列前面的数的和，
$A[n][n]=0$
，要求把这个矩阵取整，并且矩阵的权值之和最大。
$1\leqslant n\leqslant 100$
Solution：
如果知道了是上下界网络流就很容易想到了，矩阵的权值和等于去掉最后一行最后一列的权值和
$\times 3$
，行列建点的经典思路，流量的上下界分别是向上取整和向下取整，那么跑一遍有源汇有上下界最大流即可。
Code：
没有代码。
In tag:
图论-网络流-上下界网络流
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡