狗家新鲜挂经

Google 新鲜面镜:

左边有一点集M,右边有一点集N。从M往N连线,每条线有不同的权值。要求M所有的点必须与N相连,N所有的点必须与M相连,并且总权值最小。

我只给出了暴力算法,2^(M*N)… 然后面试官问我怎么优化,我就怎么也想不出来了。。