CF519E A and B and Lecture Rooms
题目描述
A和B在准备参加编程比赛。
A和B学习的大学的房间由走廊连接。大学一共有$n$ 个房间,由$n-1$ 条走廊连接,房间的编号是从$1$ 到$n$ 的数字编号。
A和B在大学的某些房间里进行比赛。在每场比赛之后,他们会一起在一个房间里讨论问题。A和B希望这个讨论问题的房间到分别他们两个人比赛房间的距离相等。两个房间之间的距离指他们之间最短路的边数。
因为A和B每天都在不一样的房间里比赛,所以他们请求你告诉他们在接下来比赛的$m$ 天里可以用来讨论问题的房间有多少个?
输入格式
无
输出格式
无
说明/提示
in the first sample there is only one room at the same distance from rooms number 2 and 3 — room number 1.