![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
马角的逆袭
很菜的菜鸡
展开
-
7-12 功夫传人 (25分) 树 dfs
一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师爷原创 2020-06-17 22:55:59 · 474 阅读 · 0 评论 -
ACwing 144. 最长异或值路径 字典树
给定一个树,树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和: formula.png ⊕ 为异或符号。 给定上述的具有n个节点的树,你能找到异或长度最大的路径吗? 输入格式 第一行包含整数n,表示树的节点数目。 接下来n-1行,每行包括三个整数u,v,w,表示节点u和节点v之间有一条边权重为w。 输出格式 输出一个整数,表示异或长度最大的路径的最大异或和。 数据范围 1≤n≤100000 , 0≤u,v<n, 0≤w<231 输入样例: 4 0 1 3 1 2 4原创 2020-05-25 17:51:54 · 172 阅读 · 0 评论 -
牛客练习赛64 B Dis2 树的某个节点的兄弟节点个数
链接:https://ac.nowcoder.com/acm/contest/5633/B 来源:牛客网 题目描述 给出一颗n{n}n个点n−1{n-1}n−1条边的树,点的编号为1,2,…,n−1,n{1,2,…,n-1,n}1,2,…,n−1,n,对于每个点i(1<=i<=n){i(1<=i<=n)}i(1<=i<=n),输出与点i{i}i距离为2{2}2的点的个数。 两个点的距离定义为两个点最短路径上的边的条数。 输入描述: 第一行一个正整数n{n}n。 接下来n−原创 2020-05-22 22:19:52 · 157 阅读 · 0 评论