对图跑一遍 tarjan，对边双通缩点得到一棵树，答案就是树上两点路径之间的点权和。 因为过程中有加边操作，考虑用 LCT 来维护边双通。 在加边时，若加入这条边没有形成环，则直接加边。若形成了环，则需要在 LCT 上进行暴力缩点。 考虑每个节点维护一个 b e l [ u ] bel[u] bel[u] 表示每个点所在的边双通， LCT 辅助树上只维护边双通的代表点，其它的点不维