loj#122.「强制在线」动态图连通性

loj#122. 「强制在线」动态图连通性

UPD：（7个月以后）这代码被叉了，我不想改了（
negii真dl
然后发现这格式一更新…啊我的公式和链接怎么假掉了（
csdn[]
算了不管了…反正这样子的话之后也不会用了（

---

题意

N 个点，M 次操作，支持加边/删边/询问两点间连通性。 强制在线。

---

背景

来看题的请向下翻一段。 我挂一个人…。 要不是这个人 我绝对不会写这东西…

截消息记录…大概…算是…经过许可？
不行再删掉好了。

---

题解

板子题。 思考再三觉得自己还是不要写题解了… 任何可以被找到的资料…比如 [这个](http://courses.csail.mit.edu/6.851/spring07/scribe/lec05.pdf) …都比我说得明白。

---

实现细节

当然选择ETT而不是学习neither写LCT了（雾 本来可以写只记边不记点的那种？但是想起这一点的时候已经写了一半，懒得改了… 存边用的邻接矩阵，也没写内存回收。空间1个G，随便开啊，真良心。 理论上给边升级的那个dfs应该写找到一个转一次的吧…但我太懒了就没写（？ 对着数据调的，大部分数据挺弱…一直处于【这里写的什么鬼