萌新刚学lct 1ms 求助大佬

P2147 [SDOI2008] 洞穴勘测

不知道挂着这些标题想干嘛,想让别人膜拜您吗 %%%
by Soulist @ 2020-06-16 08:28:45


@[Soulist](/user/30036) ??? 啊这 同机房大佬建议的 , 不这样没人来看啊 。。。
by wocaicai @ 2020-06-16 16:48:44


对于标题 深感歉意 第一次也是最后一次 但是来都来了 ,看看再走吧 , 就一个函数的问题呀qwq
by wocaicai @ 2020-06-16 16:49:50


...那您机房的那个大佬硬是聚一些 在 Luogu 这种标题不是标准假人吗...除了有人在下面膜您还有别的事情发生吗.../fad
by Soulist @ 2020-06-16 17:20:42


emmm check 了一下,您先修改了 $\rm fa[f]$,然后再判断 $\rm isroot(f)$,这不等于没判吗(不好意思刚刚去吃饭了/fad)
by Soulist @ 2020-06-16 19:12:45


```cpp 大概这样就可以过了。。。 inline void rotate(int x){ int f = fa[x] ; int g = fa[f] ; bool k = (x == c[f][1]) ; fa[x] = g; fa[c[x][k ^ 1]] = f ; if(!isroot(f)) c[g][(c[g][1] == f)] = x ; fa[f] = x ; c[f][k] = c[x][k ^ 1] ; c[x][k ^ 1] = f ; } ```
by Soulist @ 2020-06-16 19:13:44


@[Soulist](/user/30036) !!!谢谢大佬 麻烦你了 明白了
by wocaicai @ 2020-06-16 20:56:38


此贴终结
by wocaicai @ 2020-06-16 20:57:04


|