摘要：【BZOJ3669】【Noi2014】魔法森林（Link Cut Tree） 题面 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 阅读全文

摘要：【BZOJ2049】洞穴勘测（Link Cut Tree） 题面 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道 阅读全文

摘要：【BZOJ2002】弹飞绵羊（Link Cut Tree） 题面 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它 阅读全文

摘要：【BZOJ3282】Tree （Link Cut Tree） 题面 "BZOJ权限题呀，良心luogu上有" 题解 Link Cut Tree班子提 最近因为NOIP考炸了 学科也炸了 时间显然没有 以后再来填LCT的坑 这种题目直接上代码了。。 cpp include include includ 阅读全文