和光伏元件有点相似...
如果没有"对于行/列元件数量"的限制，发现题目一行=一列就是流量平衡。
考虑上下界最大费用可行流，如果\((i,j)\)没有被钦定，则\((i,j)\)连接\((0,1,0)\)
如果\((i,j)\)被钦定，则连被钦定值的流量的边，费用为被钦定值。
如果有的话，考虑枚举整个电路的元件个数\(z\)，则我们一行/列最多放置\(z*\frac{a}{b}\)个。
考虑再次拆边，把每个点拆成\(2\)个点，之间连流量\(z*\frac{a}{b}\)费用为\(0\)的边。
判定最大费用值是否\(\geq z\)即可。
思考容易知道是正确的。
然而这样子会t，枚举\(z*\frac{a}{b}\)即可。
原文：https://www.cnblogs.com/ctmlpfs/p/14956379.html