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