bzoj#P3935. Rbtree
Rbtree
题目描述
给定一颗 个点的树,树上的每个点或者是红色,或者是黑色。 每个单位时间内,你可以任选两个点,交换它们的颜色。 出于某种恶趣味,你希望用最少的时间调整结点的颜色,使得对于每个点,离它最近的黑色点与它的距离不超过 。
输入格式
输入的第一行包含整数 和 。 接下来一行 个整数 ,表示结点的初始颜色。 表示黑色, 表示红色。 接下来 行,每行 个整数 ,表示点 和 之间存在权值为 的边。
输出格式
输出一个数表示答案;如果无解,输出 。
3 2
1 0 0
1 2 2
2 3 2
1
数据规模和约定
对于 的数据,,,。