2020年10月4日
Colorful Tree（查询用最少边数使相同点联通，单点修改）
摘要： 题：https://ac.nowcoder.com/acm/contest/7831/H 题意：给定n个点的树，每个节点都有颜色； 询问[Q,y]：求把所有y颜色的节点联通起来用的最少的边数。 更新[U,x,y]：将x节点的颜色改为y； 分析： 对于询问，我们可以假象为有俩个点作为总边，剩余颜色的点 阅读全文
posted @ 2020-10-04 17:54 starve_to_death 阅读(175) 评论(0) 推荐(0) 编辑