1.交换树节点给定一棵树，每个节点有一个权值。现在每次可以交换任意两个节点的权值，请问最少多少次交换可以使得每个节点的权值等于它的编号?保证给出的权值是一个排列，也就是说保证一定有解。不用考虑树的关系，因为不是相邻交换```intmain(){intn;cin>>n;v

7月笔完一个多月约的面试—————————————-一面8.16不问项目，上来就是八股轰炸c++11新特性shared_ptr是线程安全的吗，不安全的话怎么实现线程安全的stl容器中频繁查找用什么，频繁增删用什么vector中间插入元素会发生什么，如果插入1000w个，怎么样加速c++线程怎么创