摘要: 1006 F Maex 题意: 给定一颗树,树上的每个节点有一个权值,权值互不相等。定义mex(i)为以 i 为根的子树上最小的没出现的正整数。对每一个节点的权值进行构造 ,求整颗树的所有节点的mex的最大值。 分析: void dfs(int u, int fa) { siz[u] = 1; in 阅读全文
posted @ 2022-09-26 16:40 wzx_believer 阅读(32) 评论(0) 推荐(0) 编辑