摘要： 题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 阅读全文