首页 > TAG信息列表 > 1595
状态压缩-1595. 连通两组点的最小成本
问题描述 给你两组点，其中第一组中有 size1 个点，第二组中有 size2 个点，且 size1 >= size2 。 任意两点间的连接成本 cost 由大小为 size1 x size2 矩阵给出，其中 cost[i][j] 是第一组中的点 i 和第二组中的点 j 的连接成本。如果两个组中的每个点都与另一组中的一个或多个点连接，则称状态压缩-1595. 连通两组点的最小成本
问题描述 给你两组点，其中第一组中有 size1 个点，第二组中有 size2 个点，且 size1 >= size2 。 任意两点间的连接成本 cost 由大小为 size1 x size2 矩阵给出，其中 cost[i][j] 是第一组中的点 i 和第二组中的点 j 的连接成本。如果两个组中的每个点都与另一组中的一个或多个点连接，则称