2021年11月2日
CF1304E 1-Trees and Queries
摘要： 题目链接 对树的路径进行操作，不难想到树的路径是唯一的，离不开LCA 添加一条新边后，答案有两种可能，一是走原树上路径，二是通过这条边走到 对于后者，其实答案就是dis(a,x)+1+dis(y,b)或者dis(a,y)+1+dis(x,b) 均是树上原有的，LCA可求 但是有个特殊情况，可以反复横 阅读全文
posted @ 2021-11-02 21:59 Neworld1111 阅读(62) 评论(0) 推荐(0) 编辑