这两个东西能不能用最小割表示:
有 NNN 个点,割每个点有代价,其中有一些点对构成组合,每个组合作为一个点构成一个新图,割组合中至少一个点视为割掉这个组合,求最小代价。
有 NNN 个点,割每个点有代价,有一些组合,每个组合中有 kkk 个点,每个组合中至少要割一个点,求最小代价。 这个在 k=3k=3k=3 或者更多的时候能不能做?