摘要: 题目大意 有一个网格(或者你可以认为这是一个图),每个点都有颜色 $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 阅读(661) 评论(0) 推荐(0) 编辑