Link-Cut-Tree
Posted syzf2222
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Link-Cut-Tree相关的知识，希望对你有一定的参考价值。
学习了LCT以后，本蒟蒻看着某F巨佬给的题单，深深地表示无能为力。
刚刚开始学，肯定要先打打板子，怎么还上思维呢？
你觉得给一个初学者做三叉神经树真的好吗？？？
在我的不懈努力下，给大家找到了一些练手的板子题，抓紧机会把板子练熟！！！
1.P3690【模板】Link Cut Tree （动态树）
2.P2147[SDOI2008]洞穴勘测
3.P3950部落冲突
4.P4312[COCI 2009] OTOCI / 极地旅行社
5.P1501[国家集训队]Tree II
以上是关于Link-Cut-Tree的主要内容，如果未能解决你的问题，请参考以下文章