摘要：
【题意】 很容易简化，就是求断开路径两点后，两点的子树大小之积 【分析】 这种动态加边，删边的操作就很LCT 这是LCT的一类用法，维护子树信息，为什么要单独把维护子树信息拿出来说呢 因为LCT的特点，认父不认子，所以对于子树的信息维护起来是相对有一定难度的 我们多记录一个信息xsiz表示虚儿子的s 阅读全文
摘要：
【题意】 一张无向图，每个边有两种边权，求1-n的路径中，经过两种边权最大值的和最小是多少 【分析】 这道题很巧妙地模仿了生成树的思想，先按照一个边权b排序，然后依次加入，这样能保证每一次的bi的最大值是不用计算的，就是当前加的bi值 只要维护ai最大值最小即可，所以我们利用LC不断加边，当x,y已 阅读全文