link比较常规的一道构造题，练习自己的构造水平。首先对于一条边\((u,v)\)，如果有边\((x,u),(v,y)\)，我们可以对\(x,y\)的距离不超过\(2\)的点集\(S_x,S_y\)进行求交\(S_x\capS_y\)，结果恰好就是\(\{u,v\}\)。我们枚举两条信息，对两个集合求交，如果结果为两个点，那么这两个

RestoringMap星空蚁来了秒了。人与人的智力是有差距的。刷再多的CF智力不行就是不行。OI这种需要智力的游戏不适合我。我还是更适合对智力要求低一点的。比如和妹子贴贴。但是也没有妹子。lifeishard.这类树的构造似乎可以从边缘情况想起,比如CF1844G但是这个题从叶

题目描述ArchaeologistsfoundsomeinformationaboutanancientlandofTreeland.WeknowforsurethattheTreelandconsistedof$n$citiesconnectedbythe$n-1$road,suchthatyoucangetfromeachcitytoanyotheronealongtheroads.However,thei