刚开始看到这道题的时候就直接往图论那边想了，然后发现流水的问题加上建出来的图就像个网络，就想了想网络流的做法。结果最后发现可以判断无解（最大流是否流满），但是不能算最少建造数。

蒟蒻想了想费用流，发现是固定费用流（费用是流过这条边的代价而非流过流量的代价），所以各位巨佬，这道题用网络流可做吗？

qwq