题目传送门 这题自己(真正)思考了很久(欣慰). (轻而易举)地发现这是一棵树后,打算从Dfs序中下功夫,推敲了很久规律,没看出来(太弱了). 开始手动枚举距离为2的情况,模模糊糊有了一些概念,但没有总结.(敲黑板:题目中发现规律与重要性质注意总结!) 其实,距离为2的情况只有两种:祖父/兄弟. 一个小时后放弃治疗.开始想暴力,很好想,我们对于每个点,枚举他的出边,再在每个出边中的出边中进行枚举,储存距离为2 的点.期望得分60pts. 大力交了一下:40pts,AC*6,WA*2,MLE*4.…