2020年3月4日
cf 1244 D. Paint the Tree
摘要： 题意： 有一颗树，n个点，让你涂色，有三种颜色，每个节点每涂一种颜色都有一种成本。要求，所有连续的三个点都要有不同的颜色，并且总成本要最小。 无法满足就输出-1，否则输出成本和方案。 思路： 显然，如果有一个点的度>=3，那么肯定不满足，所以一定得是一条链。 如果头两个的颜色确定了，那么接下来的n- 阅读全文
posted @ 2020-03-04 14:00 Init_Rain 阅读(143) 评论(0) 推荐(0) 编辑