LokTin
新手
新手
  • 最后登录2021-09-18
  • 发帖数5
阅读:3036回复:0

简单算法——深度优先搜索(DFS)/ 并查集

楼主#
更多 发布于:2021-09-18 22:00
题目:树是一个特殊的图结构。树中每一个点都可以有一个权值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


先把题目记下来,  暂时不会解
游客


返回顶部

公众号

公众号