#B1. 树树树
树树树
题目描述
树是一种数据结构,它是由 个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。
树(tree)包含 个节点,当 时,称为空树,空树没有节点也没有边。当 时,称为非空树,非空树共有 个节点, 条边。
(部分内容来源百度百科)
现在我们给定一棵非空树的节点数 ,请你求出这颗非空树有几条边。
输入格式
共一行,包含一个整数 表示非空树的节点数。
输出格式
共一行,包含一个整数,表示这颗非空树的边数。
样例
11
10
样例 1 解释
如上图所示这颗非空树有 个节点, 条边
数据范围
对于全部数据保证:。