Gravatar
~玖湫~
积分:916
提交:251 / 418
居然SB到打树剖!!!
都怪@皮皮星

Gravatar
Fmuckss
积分:1327
提交:273 / 511
回复 @一個人的雨 :
嗯..我第一次Segtree开小..第二次发现edge也开小了...

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
NVIDIA
积分:1171
提交:301 / 546
回复 @小明 :
学习一波

Gravatar
小明
积分:156
提交:43 / 170

Gravatar
AAAAAAAAAA
积分:3260
提交:759 / 1404
数组开小了

Gravatar
asddddd
积分:618
提交:109 / 351
倍增LCA莫名敲跪。。。。然后只好换树链剖分。。。

Gravatar
安呐一条小咸鱼。
积分:1939
提交:751 / 1825
谁能解释一下为什么我写出来的两个不同的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

Gravatar
iortheir
积分:1021
提交:288 / 610
回复 @liu_runda :
这两个题不是多输入一个m就可以过了吗?
代码互通

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
好不科学,Tarjan居然比倍增慢QAQ
好吧是我路径压缩写错了导致根本没压缩= =

Gravatar
沉迷学习的假的Keller
积分:1633
提交:464 / 692
回复 @魔术羊 : %%%%%%%%%%%%%%%%%%%%

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
那时太小不懂事,看见情侣就想烧......

Gravatar
Magic_Sheep
积分:2288
提交:647 / 1317
好不科学,树链剖分竟然比倍增慢

Gravatar
安呐一条小咸鱼。
积分:1939
提交:751 / 1825
为什么我写的Lca永远比别人慢QAQ 我0.7别人0.3

Gravatar
Hzoi_
积分:1679
提交:530 / 743
感觉数据好水= =
存边的时候忘了拆成两条有向边了,居然还能A= =
看来用bfs建树是我想多了是么= =

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930
QAQ

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
裸DFS/BFS只过两个点...比186.牧场旅行难多了

Gravatar
一個人的雨
积分:2070
提交:546 / 1090
数组开小……然后开大数组的时候又手残写错了些什么……