树上启发式合并
Gee_Zer
这个作者很懒,什么都没留下…
展开
-
CF600E Tree Requests(树上启发式合并模板题)
题目链接:CF600EYou are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if there are no other colours that appe...原创 2019-07-23 20:26:26 · 427 阅读 · 0 评论 -
D. Tree Requests (树上启发式合并)
题目链接:CF570DRoman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each of the n - 1 remaining vertices has a parent in the t...原创 2019-07-24 09:16:44 · 653 阅读 · 0 评论 -
CodeForces - 208E Blood Cousins(树上启发式合并)
Polycarpus got hold of a family tree. The found tree describes the family relations of n people, numbered from 1 to n. Every person in this tree has at most one direct ancestor. Also, each person in t...原创 2019-07-24 10:36:55 · 297 阅读 · 0 评论 -
CF208 E.Blood Cousins(树上启发式合并)
题目链接:CF208EPolycarpus got hold of a family relationship tree. The tree describes family relationships of n people, numbered 1 through n. Each person in the tree has no more than one parent.Let’s cal...原创 2019-07-24 20:08:18 · 471 阅读 · 0 评论