摘要：
打铁了 阅读全文
摘要：
题意描述： 洛谷 给你一个 \(n\) 个点 \(m\) 条边的森林，有 \(T\) 次操作，每次操作分为两种类型： 操作1：询问 \(x-y\) 路径上节点权值第 \(k\) 小的是多少。 操作2：连接 \(x-y\) 这一条边，保证连完之后还是森林。 数据范围：强制在线， \(n,m,T\leq 阅读全文
摘要：
题意描述： 洛谷 有 一个 \(n\) 个点 \(m\) 条边的无向图，还有若干个操作。定义 \(u,v\) 的关键路径为删除这条边之后， \(u,v\) 不连通的边。 操作1： 询问 \(u\) 和 \(v\) 之间的关键路径的个数。 操作2： 断开 \(u\) 和 \(v\) 之间的边。 保证任 阅读全文