#P1867. 2024.8.3-第1题-树的排列

2024.8.3-第1题-树的排列

题意

给定一棵树，每个节点有一个权值。现在每次可以交换任意两个节点的权值，请问最少需要多少次交换可以使得每个节点的权值等于它的编号？保证给出的权值是一个排列，也就是说保证一定有解。

输入描述

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 52ms
  4. Powered by Hydro v4.18.0 Community