摘要： 连通块 66pts 老套路，删边改加边； 但改完以后不知道怎么求最长路径了，当时也想到了维护直径，但不知道咋干； 具体地，用并查集维护连通性，每次合并时需要维护新的直径，不难发现，新的直径的两个端点一定在原来的两个直径的四个端点中选； 于是只有六种情况，枚举一下即可； 我们要直径有啥用呢？当我们查询 阅读全文