http://bailian.openjudge.cn/tm2018/G/ #include <iostream> #include <vector> #include <string> using namespace std; const int N = 2001; bool flag = false; //父亲节点 int Father[N]; // 要想与根节点之间的关系如何表示?可以用0表示与根节点同性别, //用1表示与根节点是不同性别,可以用%2,来判断两只…