摘要:
代码如下 cpp include using namespace std; typedef long long LL; const int mod = 51061; struct node { node l, r, p; int rev, val; LL sum, add, mul, sz; nod 阅读全文
摘要:
题目大意:给定 N 个点,M 条边的无向图,支持两种操作:动态删边和查询任意两点之间路径上边权的最大值最小是多少。 题解: 引理:对原图求最小生成树,可以保证任意两点之间的路径上边权的最大值取得最小值。 证明:任取两点 x, y,若 x, y 的路径上最大值最小的边不在最小生成树的路径上,可以将那条 阅读全文