Pro_space的专栏

一看到qtree就以为是lct或者熟练剖分什么的了，后来一看这不是倍增lca的纱布题吗。。。然后。。。粘了个板子，然后。。。。板子错了（orz）。。。。感谢丁神帮我跳出了板子里的错#include#include#include#include#include#includeusing namespace std;int deep[20010],depth[20010],fa[2

duang神给的一道题，感觉还是很有思考。题中给出两类边求恰好包含k条a类边的最小生成树一开始没什么头绪但是结果可以这样考虑ans=min(∑e(a)+∑e(b));如此一来假设给所有e(a)减去一个值d那么ans=Min(∑(e(a)-d)+∑e(b));也就是ans=min(∑(e(a))+∑e(b)-kd);并不影响最小生成树的性质所以就可以借