‹ 上一题 下一题 ›

g6-07635. 距离恰为 k 的点对数 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门计数建模外站真题

题目描述

改编自 Codeforces 161D(题面重写、数据自造;原题 URL:https://codeforces.com/problemset/problem/161/D)

题目描述

给定一棵 个结点的树和一个正整数 。求距离恰好为 的无序点对 ()的个数。

输入格式:第一行 ;接下来 行 。

输出格式:一行一个整数。

样例 1

输入:

4 2
1 2
2 3
3 4

输出:

2

距离 的点对:、。

数据范围:,(答案用 long long)。

输入
输出

            
答案