你希望以最小的代价删掉图中所有的边,请你输出这个最小代价。
给定一张 n n个点, m m条边的图,你可以进行如下两种操作: 1.选择一条边并删掉,这个操作代价为 a a。 2.选择一个点并删掉与之关联的所有边,这个操作代价为 b b。 你希望以最小的代价删掉图中所有的边。请你输出这个最小代价。
(图片来源网络,侵删)
标签: HBC249317涂色 思维模拟退火题解
你希望以最小的代价删掉图中所有的边,请你输出这个最小代价。
给定一张 n n个点, m m条边的图,你可以进行如下两种操作: 1.选择一条边并删掉,这个操作代价为 a a。 2.选择一个点并删掉与之关联的所有边,这个操作代价为 b b。 你希望以最小的代价删掉图中所有的边。请你输出这个最小代价。
标签: HBC249317涂色 思维模拟退火题解