树
QuteMelon
这个作者很懒,什么都没留下…
展开
-
红黑树(RBTree) (Update 12.30 仅实现插入)
/** * Tree-Insert(T,x) * color[x] <- red * while x != root[T] and color[x] == Red * 1. p[x] = left[p[p[x]]] // 父节点是不是祖父结点的左儿子 - A class * 2. p[x] = right[p[p[x]]] // 父节点是不是...原创 2020-01-14 23:57:02 · 161 阅读 · 0 评论 -
Codeforces Regular Forestation(树的重心+树的同构)
题意: 给出一个树,让你选择一个Node−uNode-uNode−u删掉(根据树的定义,我们可以知道,只要删去的该节点的度≥2\geq2≥2,那么就可以得到degreeudegree_udegreeu个子树。) 对于剩下的子树中,如果存在TreesTree_sTrees和TreetTree_tTreet,对于TreesTree_sTrees中的 结点对(sis_isi,sjs_jsj)...原创 2019-11-13 21:34:29 · 183 阅读 · 0 评论