学习记录

2021/7/4

P2173 [ZJOI2012]网络

• lct的link一定是makeroot(x)之后fa[x] = y，因为makeroot之后fa[x] == 0
• 本题可能修改成原来的颜色，特判
• lct修改点权一定要先splay上去再修改，非常正确

标签：P2173,lct,修改,记录,特判,学习,fa,makeroot
来源： https://www.cnblogs.com/cicos/p/14969052.html