Tiw_Air_OAO

摘要： Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x:把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y:求x到y的路径的权值。 3 x:在以x为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 Bob一共会进行m次操作。 阅读全文