![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ETT
A1847225889
在一次次翻车中吸取教训……
展开
-
6444. 【GDOI2020模拟01.18】树高
题目正解这题也不是给人写出来的……先不要考虑操作二。有一种比较新奇的思路:将点的颜色挂在边上,然后搞出个边的连通块。这些连通块的维护是很舒服的,直接上数据结构即可。考虑边的连通块和点的连通块的关系。假如有xxx和yyy和zzz三个点相连,xxx为yyy父亲,yyy为zzz父亲。(x,y)(x,y)(x,y)和(y,z)(y,z)(y,z)的颜色相同,意味着yyy和zzz的颜色相同。...原创 2020-01-28 18:49:35 · 290 阅读 · 0 评论 -
[JZOJ3691] 【CF414E】Mashmokh's Designed tree
题目原创 2019-08-27 21:09:03 · 241 阅读 · 0 评论