没有加反向边竟然过了9组，测试数据也太__了吧。

不看建图完全不会做好吗…

数据读反+1.

其实这题LCT比树剖好写的多
(你写单旋、用vector、用dfs、常数大如狗你闭嘴= =)

至少推出了三个不等价的公式……吐血

记忆化搜索

maya……明明是带权线段覆盖，我脑抽写成了贪心调试了半天= =我要不要这么弱……

把“连走两步”得到的向量压缩一下就不要求两个方程的解相关啦！

写了一万遍终于在楼上神犇的帮助下写过了这个题@Houjikan

ISAP带优化

割边数一样的话还要输出字典序最小的我真是哔了狗了
STL里的vector如果出现g[x].size()==0的话
你写for(int i=g[x]-1;~i;i--)它就抽了...
ps:STL开了O2都是O(1)的我会乱说?
update:我写的好像是错的QAQ

这题的推公式过程挺有意思的= =

跟贴海报一模一样

0.00几秒的是怎么回事

为什么打开优化开关就RE……

没看到重边。。。

跪Orzzzzzzzzzzzz

花了两三天造了个恶心得要死的数据……
唉不想再花时间了……就这样交了吧= =
（我太弱了，这里写的是分块……目测用线段树也可做）