摘要: 题目略。 LCA题。 当满足题目要求的路径存在交叠的时候,必有一对点的LCA(设为点A)在另一对点(设为B,C)构造的路径上。 我们可以通过LCA计算A到B,C的距离,进行验证。 卡了2h没过结果是因为LOG表的预处理没写我真是服了 #include <iostream> #include <cst 阅读全文
posted @ 2020-09-26 17:11 O-GUYA 阅读(60) 评论(0) 推荐(0) 编辑
//接下来是那个华丽的鼠标点击效果代码!