摘要：
并查集应用$10$ 给定一棵树，每次有两种操作： • 加边 • 询问两个点是否存在⾄少两条不相交的路径 两个点之间是否存在至少两条不相交的路径就等价于是否在同一个边双里面。 考虑在树上$u, v$之间连边，会形成一个经过$u, v, lca_{u, v}$的环，我们需要在加边之后把这个新形成的环上的 阅读全文
摘要：
主席遗留下来的遗产~ \(Day5\) 杜爷删代码的时候找到了一个去年他不会的题，所以拿来看看觉得还挺有意思，就是$C$。 然后切完$C$就顺便把$A$和$B$也补了。 吐槽下奇怪的难度顺序：\(B > A > C\) \(A\) 如题每个连通子图最后只会剩下$n - 1$条边，所以答案就随便算了。 阅读全文