你被给定一棵n个点的带边权的树（边权可以为负），点从1到n编号。每个点可能有两种颜色：黑或白。我们定义dist(a,b)为点a至点b路径上的权值之和。
一开始所有的点都是白色的。
要求作以下操作：
C a 将点a的颜色反转（黑变白，白变黑）
A 询问dist(a,b)的最大值。a,b点都必须为白色（a与b可以相同），显然如果树上仍存在白点，查询得到的值一定是个非负数。
特别地，如果作'A'操作时树上没有白点，输出"They have disappeared."。
by Sino_E @ 2018-02-03 15:36:44
感谢您的贡献
by chen_zhe @ 2018-02-03 15:37:19