这是一道关于传球训练的问题，Farmer John 需要确保每头奶牛都能至少接一次球。分析指出，每个点最多有两个入度，而出度为1。关键在于找到所有入度为0的点，因为必须从这些点开始传球。当存在环时，只需要从环中的任意一点传球即可。解决方案涉及计算每个点的贡献，对于入度为0的点，其贡献为1，而存在环的情况则乘以1/2，最终结果是所有贡献的和除以2。
为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的 N N N 头奶牛（方便起见，编号为 1 … N 1…N 1…N）进行传球。
这些奶牛在牛棚一侧沿直线排列，第 i 号奶牛位于距离牛棚 x i x_i xi 的地方。每头奶牛都在不同的位置上。
在训练开始的时候，Farmer John 会将若干个球传给不同的奶牛。
当第 i i i 号奶牛接到球时，无论是从 Farmer John 或是从另一头奶牛传来的，她会将球传给最近的奶牛（如果有多头奶牛与她距离相同，她会将球传给这些奶牛中最左边的那头奶牛。）。
为了使所有奶牛都有机会练习到传球，Farmer John 想要确保每头奶牛都持球至少一次。
帮助他求出为了达到这一目的他开始时至少要传出的球的数量。
假设他在开始的时候能将球传给最适当的一组奶牛。
输入格式
输入的第一行包含 N N N。
第二行包含
最低0.47元/天 解锁文章
1985
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
