275307894a

摘要： 题面传送门 口胡五分钟，卡常两小时。 首先这种平均值的东西我们就考虑分数规划。 然后就是一个费用流问题，我们把每条边换成$A_{i,j}-B_{i,j}\times mid$ ，然后判断最后费用是否大于$0$ 然后这个就被卡了/kk 迫不得已加了几个剪枝然后判了两个点才过去。 code: #incl 阅读全文