连边问题(python实现)

程设作业要做的题，感觉不简单，实现的有待改进，不过能满足要求

给定一棵 n 个节点的树，如果树中存在边（a,b)(b,c)(c,d)，a,b,c,d 互不相同，

并且 a 和 d 之间没有边，那么可以连一条边(a,d)，求最多能连多少条边？

输入

第一行一个整数 N，接下来 N-1 行，表示树的每一条边。

1 <= N <= 2×10 5

输出

输出一行，表示答案。