科大讯飞笔试，拿下！（0803飞凡计划笔试真题解析）

文章预览

大家好，我是吴师兄。 提前批开始啦！ 早点练习，准备好秋招吧。 今天分享的是科大讯飞的笔试题，拿下它！！！ 1、小U的树形权值调整 小U在处理一棵特殊的树，树中每个节点都有一个独特的权值。目标是通过最少的权值交换，使得每个节点的权值与其编号相匹配。已知权值组成了一个排列，所以理论上是可行的。 输入 首先，输入一个整数 ，表示树的节点数量。 其次，输入一行 个整数，表示每个节点的权值 ，保证权值是互不相同的排列。 接下来的 行，每行输入两个整数 ，表示树的节点之间的连线。 输出 输出一个整数，表明需要的最小交换次数。 样例 输入： 4 2 1 4 3 1 2 2 3 2 4 输出： 2 题目解析 题目要求我们通过最少的交换次数，使得树中每个节点的权值与其编号相匹配。给定的权值是一个排列，这意味着每个权值都唯一且都在 1 到 ………………………………