阅读:3036回复:0
简单算法——深度优先搜索(DFS)/ 并查集
题目:树是一个特殊的图结构。树中每一个点都可以有一个权值w。现在除了这个权值,再给每个点规定一个v值,每个点的v值等于他的所有子树节点中权值w的最大值(默认树的根节点的编号为1)。现在给定一棵树,你可以求出任意一个节点的v值么?
输入:第一行 :树的节点个数、 需要求的节点的编号 第二行: 节点对应的w值 接下来的N-2行:节点 n m 间有一点边,如“1 2”:编号为1的节点与编号为2的节点间有一条边 输入示例:["5 2",“2 4 7 -2 3”,"1 2","1 4","1 5" ,"2 3" ] 输出结果:7 先把题目记下来, 暂时不会解 |
|