摘要： 类似于[NOI2021]轻重边的逆过程，操作1即为对$u$​执行access（根为1），$dist(u,v)$​即为$u$​到$v$​的虚边数 对前者用LCT维护，并记录轻重边的切换，显然切换总量为$o(n\log n)$ 换言之，问题即要支持： 1.修改一条边的边权（实边边权为0，虚边边权为1）， 阅读全文