摘要： 今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ 牛客网挑战赛1 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 输出描述: 示例1 输入 3 1 2 1 3 输出 1 阅读全文