2.27 闲话 & solution 『你是太阳神倾倒而下美酒的甜香/是最高的永恒破碎之后的希望』
考完试了,我想听歌
写了几道LCT,但是都是板子
我想听歌
-
LCT板子啊,直接乱搞就行
对于
Connect
操作和Destroy
操作其实是Link
和Cut
的板子至于
Query
操作么...阿拉阿拉,直接对(u,v)
都进行一次Find
,然后判断是否相等即可核心代码就那么几行
int n,m;FastI>>n>>m; while(m--){ string opt;int x,y; FastI>>opt>>x>>y; if(opt=="Connect"){ link(x,y); } else if(opt=="Destroy"){ cut(x,y); } else if(opt=="Query"){ FastO<<(Find(x)==Find(y)?"Yes":"No")<<endl; } }
我想听歌
-
LCT裸题
前面的正常维护,至于
cut
操作直接断左儿子就行这
LCT
怎么只有虚边
我想听歌,我想听KATA
我想听歌,我想听二十三
我想听歌,我想听代替我
我想听歌,我想听大小姐和大少爷的反派生涯
我想听歌,我想听瓶中对决
我想听歌,我想听爱的幻想曲
我想听歌,我想听大哉乾元
我想听歌,我想听游向深蓝之渊
我想听歌,我想听万古生香
我想听歌,我想听权御天下
我想听歌,我想听天行健
我想听歌,我想听Time To Shine
我想听歌,我想听达拉崩吧
我想听歌,我想听普通Disco
我想听歌,我想听大氿歌
我想听歌,我想听闭眼我触碰幻想的边界
我想听歌,我想听光与影的对白
我想听歌,我想听夏虫
我想听歌,我想听万分之一的光
我想听歌,我想听绝体绝命
我想听歌,我想听不老不死
我想听歌,我想听东京不太热
我想听歌,我想听黑凤梨
我想听歌,我想听光与影的对白
我咋什么都想听