【CF2021E】Digital Village(All Version)

给你一张n个点m条边的无向图,有p个关键点。你需要选择k个点染黑,使得这p个关键点到这k个黑点的代价和最小。定义代价为两点之间边权最大的边的最小值。你需要求出 k = 1,2,…,n 的所有答案。

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈