牛客寒训营3 G(还就内个乱猜，父子互换)

题目 题意: AVL树大伙都学过，本题给定两个二叉树。一个是二叉树旋转前，另一个是二叉树旋转后。本题为简单版，保证有旋转0-1次的解。找到哪个点发生了旋转，测评器会自动判断是左旋还是右旋。 思路: 原来是爹的现在变成儿子，光速下班。拿个数组记录一下第一棵树的fa，然后在第二棵树里找爹在第一个图里的fa是现在的儿子。(困难版是splay，没学过QAQ) 时间复杂度: O(n) 代码:

// Problem: 智乃的树旋转(easy version)
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/23478/G
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i