dfs遍历树对于每个节点,开一个数组记录子树内节点。对于每个子树进行遍历用map统计标签出现次数,除去出现次数最多的标签对应的节点,然后进行异或,取每个子树异或的最大值。 整体时间复杂度o(n^2logn)
给定一棵以 1 为根的有 n 个节点的树,节点从 1 到 n 编号,每个节点都有一个整数标签,标签值在 1 到 n 之间。对于任意一棵子树(以某个节点为根的子树),定义其价值如下:
约束条件:节点数 n≤1000,所有标签值均为整数且满足 1≤labeli≤n。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.