摘要：
顾名思义。 生成树，边权和严格小于最小生成树 一定和最小生成树有关系。 实际上，有 结论1：严格次小生成树只在最小生成树上改动一条边 证明： 改动一条边有意义的话，必然改完这条边，总和变大。 那么这至少是严格次小生成树的最大值。再改一条也没有意义。 结论2：改动的那条边w，一定是新加入的那条边覆盖的 阅读全文
摘要：
因为只能支持加入一个边维护边双，所以时光倒流 维护好边双，每次就是提取出(x,y)的链，答案就是链长度-1 具体维护边双的话， dele(int x,int y)把x节点的father指向y，这个x临死前把信息指到y，以便于后面要找x的直接找y即可。{ if(x) fa[x]=y,dele(rs,y 阅读全文