求问题C的思路

首先易证得如果i，j，k满足题目中得三个关系式，则他们任意两点间的距离必定为偶数(i,j,k可重复)。 然后可以先用DFS或BFS计算出每个点到根节点得距离（谁是根节点都行，用节点1就不错）。 然后统计出到根节点距离为奇数得点的数量cnt1和到根节点距离为偶数的点的数量cnt2. 自己推一推发现，当且仅当到根节点距离奇偶性相同的点他们之间相互的距离都为偶数。 所以ans=cnt1^3+cnt2^3. 复杂度O(n)。撒花.......                                                                                                                     （一只初三OI菜鸡献上）

非常感谢，解释的很详细。