P4115 Qtree4

题目背景

#欢迎提供更强的数据,本题目支持无限加数据(可私信,百度网盘地址) #数据范围和spoj略有不同

题目描述

给出一棵边带权的节点数量为n的树,初始树上所有节点都是白色。有两种操作: C x,改变节点x的颜色,即白变黑,黑变白 A,询问树中最远的两个白色节点的距离,这两个白色节点可以重合(此时距离为0)。

输入格式

输出格式