摘要：题目 "题目" 做法 考虑部分数据(颜色较少)的： 二分中位数$mid$，将$v[i]=1000+(v[i] mid)$ 具体二分操作：然后求出包含$K$种颜色的联通快最小的权值和，判断该权值和是否满足中位数为$mid$，从而调整范围 其中求权值和显然可以用斯坦纳树解决 正解： 我们每次随机把颜色映 阅读全文