2021年9月10日
【ybtoj】【倍增问题】删边问题
摘要： #题意 #题解 首先想想删除边之后直径的变化，原直径的两个端点也一定是新直径的端点之一 再考虑删除边之后新的直径不好确定，把删边操作改成加边操作，这样新的直径一定在原来两棵树的直径的$4$个端点中选,总共$6$种情况 所以先处理出完整的树的相关信息，比如求$LCA$的$f,dis$数组，用来判断新的 阅读全文
posted @ 2021-09-10 19:35 conprour 阅读(161) 评论(0) 推荐(0) 编辑