摘要： Blood Cousins 题目描述 小C喜欢研究族谱，这一天小C拿到了一整张族谱。 小C先要定义一下k-祖先。 x的1-祖先指的是x的父亲 x的k-祖先指的是x的(k-1)-祖先的父亲 小C接下来要定义k-兄弟 xx的k-兄弟指的是与x的k-祖先相同的人 如果不存在k-祖先那么x没有k-兄弟 小C 阅读全文

摘要： Lomsat gelral 题目描述 一个NN个节点的有根树（点11为根），节点从11到NN编号，每个节点有一个颜色C_iCi​。 对于一个以xx为根的子树，我们认为颜色cc在这个子树中出现的次数是最多的，则认为cc支配了这个子树。 如果有多个颜色的次数相同并且都为最大，则他们都支配了这个子树。 对 阅读全文