查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转经典的 link-cut tree 维护连通分量首先看到这种题我们可以考虑倒序添加假设每个点代表一个双连通分量,那么两个点之间的关键路径数就是链长-1 可以用 LCT+并查集来维护连接一条边:两端在同一个双连通分量中: 什么都不用干两端还未连通: 直接 link 两端已经联通: 缩点将连接两端的路径提取出来,合并这些点……