lunch__的博客

学克鲁斯卡尔重构树打的板子ovo 要学克鲁斯卡尔重构树见上一篇转的博客很详细 ~~直接贴代码啦 #include<bits/stdc++.h> #define For(i, a, b) for(register int i = a; i <= b; ++ i) #define go(x, i) for(register int i = head[x]; i; i

这次NOI2018的D1炸成翔了 只有13分…. 网络赛选手怕是可以退役了qaq T1似乎全场签到题 随随便便切 考场上只想出来了55分的最短路加树的倍增做法 然后我们来看看正解应该怎么写 首先你要知道一个叫克鲁斯卡尔重构树的东西， 看我的上上篇转载的博客有很详细的介绍 对于此题我们构建出原图海拔的最大生成树 每条边加入时新建一个点作为其连接的两个联通块中的根节点的父亲 并把权值留在这...