求助站外题

一个同学给的题目

给一个二分图，左部和右部的任意一对点之间都有连边，边有边权，现在要求选出若干条边，使得左部的每一个点与且仅与一条边相连，右部的每一个点至少与两条边相连，最后的总权值是这样计算的：对于右部的每个点，计算与其相连的边的总权值，除以这个点的度数得到这个点的贡献，最后把所有的点的贡献加起来。现在要总权值最小。规模大概是100个点左右

想了一下想不出来呀，有没有神仙可以做一下