cychester

摘要： Solution 更新掉路径上温暖度最小的边就可以了~ Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ll long long 5 #define rd read() 6 using names 阅读全文

摘要： Solution 非常妙的排序啊。。。 仔细想想好像确实能够找出最优解QUQ 先对第一关键字排序， 在$LCT$ 维护第二关键字的最大值 所在的边。 添边时如果$u, v$ 不连通 就直接加边。 如果连通 并且路径上的最大值 大于 当前边 的 第二关键字， 那么可以换掉。 如果 $1$ 和 $N$ 阅读全文

摘要： Solution 将边从小到大排序， 添新边$(u, v)$时 若$u,v$不连通则直接添， 若连通则 把链上最小的边去掉 再添边。 若已经加入了 $N - 1$条边则更新答案。 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algor 阅读全文

摘要： Solution 由于链信息不好直接维护， 所以新建一个节点存储边的权值， 并把这个节点连向 它所连的节点 $u$, $v$ $pushup$中更新维护的 $mx$ 指向路径上权值最大的边的编号。 由于这题是只有删边， 没有添边， 所以可以离线倒序， 把删边变成添边。 Code 1 #include 阅读全文