摘要: T1 description 给一棵$n(\leqslant 100000)$个节点的树,每个节点的种类两两不同,要求支持一下几个操作: 1.将这个点到根的路径变成一种新的点 2.询问以这个点为根的子树中的点到根的所有路径,对于每一条路径,贡献为这条路径上不同的点的个数。 3.换根 solution 阅读全文
posted @ 2016-05-30 22:32 Showson 阅读(125) 评论(0) 推荐(0) 编辑