ez_yww的博客

这是一道交互题 题目大意 　　有一棵nnn个点的树。最开始111号点是白的，其他点是黑的。 　　每次你可以执行一个操作：explore(x,y)explore(x,y)explore(x,y)。要求xxx是一个白点。该函数会返回从xxx到yyy的路径上第二个点的坐标并把该点染白。 　　要求你把所有点都染成白色。 　　设操作次数为ttt。 　　对于30%30%30\%的数据：这棵树是...

题目大意 　　给你三棵树，点数都是nnn。求 maxi,jd1(i,j)+d2(i,j)+d3(i,j)maxi,jd1(i,j)+d2(i,j)+d3(i,j) \max_{i,j}d_1(i,j)+d_2(i,j)+d_3(i,j) 　　其中dk(i,j)dk(i,j)d_k(i,j)是在第kkk棵数中i,ji,ji,j两点之间的距离。 　　n≤100000n≤100000n\leq...