2017年4月12日
【BZOJ4817】【SDOI2017】树点涂色 [LCT][线段树]
摘要： 树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜 阅读全文
posted @ 2017-04-12 16:47 BearChild 阅读(462) 评论(0) 推荐(0) 编辑