P4115 Qtree4
题目背景
#欢迎提供更强的数据,本题目支持无限加数据(可私信,百度网盘地址)
#数据范围和spoj略有不同
题目描述
给出一棵边带权的节点数量为n的树,初始树上所有节点都是白色。有两种操作:
C x,改变节点x的颜色,即白变黑,黑变白
A,询问树中最远的两个白色节点的距离,这两个白色节点可以重合(此时距离为0)。
输入格式
无
输出格式
无