任意节点开始bfs一遍计算各节点到根节点的距离,会发现到根节点距离同为奇或同为偶的两点之间距离为偶数,统计一下奇偶分别的个数算两个组合数加起来
点赞 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务