摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的有权无向图，求出原图的一棵生成树使得该树上最大边权与最小边权的差值最小。 \(\texttt{Data Range:}1\leq n\leq 5\times 10^4,1\leq m\leq 2\times 10^5,1\leq w\leq 5\t 阅读全文
摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的图和 \(q\) 次操作，每次操作分为以下两种： 1 u v：查询 \(u\) 到 \(v\) 的一条路径使得边权最大的边的权值最小。 2 u v：将边 \((u,v)\) 删去。 \(\texttt{Data Range:}1\leq u\leq 阅读全文