如题,给定一个 n(n≤100)n(n\le100)n(n≤100) 个点的二分图,有边权,现要求:
在二分图的左部选择若干个节点,标记所有与它们相连的边,并对其通向的右部节点染色。
现求在所有右部节点均被染色,且选择的左部节点最少的情况下,被标记的边权总和最小值。