树上博弈
思路
作者：～无相～
如果两个人距离是奇数的话，只要一个人始终向另一个人接近，那么最后肯定是先走的人赢，所以只要求出奇数点对有多少个就可以了，对应的，把相邻的点状态标为不同，只有两个状态false和true，就可以使得奇数点的状态是相同的，之后求出对数就可以了。
代码#include
#include
#include
#include
using namespace std;
#define ll long long
const int N=1e5+5;
int a[N];//a存下i的父节点
bool p[N];//p存下每一个节点的状态
int main(){
int n;
cin >> n;
p[1]=false;
for(int i=2;i> a[i];
p[i]=!p[a[i]];//相邻的点状态置为不同
}
ll sum0=0;ll sum1=0;//记录下false，和ture状态点的个数
for(int i=1;i<=n;i++){
if(p[i])sum0++;
else sum1++;
}
cout << (sum0*(sum0-1))+(sum1*(sum1-1));
}
作者：～无相～
