求助,自己的一个想法
查看原帖
求助,自己的一个想法
365689
我是一个小号楼主2022/9/2 19:50

最近贺了道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水平较低,望大佬们不吝赐教。谢谢^_^。

2022/9/2 19:50
加载中...