2021年4月28日
Gym-101908 J. Joining Capitals， 洛谷P6192 (最小斯坦纳树)
摘要： Joining Capitals题目大意： 给你n个点k个特殊点他们的坐标，求包含k个特殊点的点集的最小代价 且k个特殊点必须作为叶子节点 代价的计算为两点的欧几里德距离 题目思路： 我们用dp[state][i]表示i为根时，选取的特殊点的状态为state时的最小代价 第一类转移我们可以直接枚举子 阅读全文
posted @ 2021-04-28 14:11 UpMing 阅读(104) 评论(0) 推荐(0) 编辑