2019年1月19日
【THUSC2017】【LOJ2977】巧克力 斯坦纳树
摘要： 题目大意 有一个网格（或者你可以认为这是一个图），每个点都有颜色 $c_i$ 和点权 $a_i$。 求最小的连通块，满足这个连通块内点的颜色数量 $\geq k$。在满足点数最少的前提下，要求点权的中位数最少。 $n\leq 233,c_i\leq n,k\leq 5$ 题解 如果 $c_i$ 很小 阅读全文
posted @ 2019-01-19 11:12 ywwyww 阅读(662) 评论(0) 推荐(0) 编辑