Problem Description Little Q’s factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There are n workers in the factory, labeled by 1,2,…,n. Each worker can be assigned to no more

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6767 题解 一个工人对应一个二次函数，尽量往函数对称轴配对。而又n个工人，所以每个工人一定能连到对称轴周围n个最近的点之一。所以从n个工人节点向他的对称轴周围n个点连边，边流量1，费用 a i j 2 + b i j + c i a_ij^2+b_ij+c_i ai​j2+bi​j+ci​，完了