最近贺了道LCT……然后突发奇想,想出了一个应用场景。然后我发现我居然不会了。
假如改编成题目,大概是这样:
给定m个询问,每个询问包含opt,x和y三个正整数。若opt=1,则在x点和y点之间连一条无向边。opt=2,断开x点和y点之间的边。opt=3,判断x点与y点是否连通,输出“YES”或“NO”。数据可能有环。保证x、y、m在100000以内。强制在线。
我当时快乐地想“这不是板子嘛我想出的题目真简单”,然后忽然反应过来,我不知道拿环怎么办。
所以就来洛谷上求助了:这该怎么用LCT维护?估计在大佬们的眼中这问题很简单吧,希望能点拨一下愚钝的我。
本人提高组蒟蒻一枚,OI水平较低,望大佬们不吝赐教。谢谢^_^。