给你一张n个点m条边的无向图,有p个关键点。你需要选择k个点染黑,使得这p个关键点到这k个黑点的代价和最小。定义代价为两点之间边权最大的边的最小值。你需要求出 k = 1,2,…,n 的所有答案。
资讯同步
文章同步
公众号:deephub-imba
公众号:奕凯的技术栈