忘路径压缩!

%%%

强行最大流卡时A
改成最短路后，感觉代码整齐些是好的。。
BZOJ上不断挑战数组大小，在RE和M的边界上挣扎了8次才过。。

总是交错代码，于是乎就不小心刷了榜......

谁能解释一下为什么我写出来的两个不同的LCA（一个是理论错误的）都能A掉这道题
我觉得求LCA时

while(top[x]!=top[y]){

if(size[top[x]]>size[top[y]])x^=y^=x^=y;

x=fa[top[x]];}

和

while(top[x]!=top[y]){

if(deep[top[x]]<deep[top[y]])x^=y^=x^=y;

x=fa[top[x]];}

没什么区别QAQ

以撒在这边可过,隔壁BZOJ炸内存

回复 @NVIDIA :
我做完了才改，差评

修改了一下题面，原先题面真是乱乱乱

终于A了......(虽说是对着标程调的......)
不枉我三节课......

这题我笑了

不小心把变量拖到char里面了= =找了半天

生于忧患，死于精度。

是不是只有我一只蒟蒻写二分答案？

回复 @Truth.Cirno :
不看评论果然会掉坑啊。。最后一组num=0，成功WA一次。。

2个小时一道水题555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555

没给边数，是要我们邻接矩阵吗？

要是m<=1e+8，我有一个O((n/2)*2^(n/2))的算法，空间复杂度是O(m)，半dp半搜索，最后来个二分。如果m太大的话还得hash或者平衡树，可能复杂度会挂。

万恶的编译器 235555555555555555555 顺便感谢 隬扐

谁说的m<=1e+8，真是坑啊

回复 @Mike is Fool :
谢谢。