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

相关推荐

01-09 17:12
四川大学 Java
叁六玖:上次建行给我开25万,让我扣2办理
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务