求助题目
  • 板块学术版
  • 楼主cqbzlym
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/2/11 17:14
  • 上次更新2023/10/24 01:07:11
查看原帖
求助题目
245052
cqbzlym楼主2023/2/11 17:14

如题,给定一个 n(n100)n(n\le100) 个点的二分图,有边权,现要求:

在二分图的左部选择若干个节点,标记所有与它们相连的边,并对其通向的右部节点染色。

现求在所有右部节点均被染色,且选择的左部节点最少的情况下,被标记的边权总和最小值。

2023/2/11 17:14
加载中...