题意 一棵\(n\)个点的树,点从\(1\)到\(n\)编号.每个点可能有两种颜色:黑或白. 我们定义\(dist(a,b)\)为点\(a\)至点\(b\)路径上的边个数. 一开始所有的点都是黑色的. 要求作以下操作: \(0 i\) 将点\(i\)的颜色反转(黑变白,白变黑) \(1 v\) 询问\(dist(u,v)\)的最小值,\(u\)与\(v\)可以相同,显然如果\(v\)是白点,查询得到的值一定是\(0\) 特别地,如果作\(1\)操作时树上没有白点,输出\(-1\). Sol 动态…