俱乐部聚会上共有 名学生,用 根鞋带将若干学生两两捆绑,每根鞋带连接恰好两名学生。 管理员按以下流程反复清场: 对所有学生统计其当前捆绑人数(即当前度数)。 把所有度数为 的学生记录下来;若无此类学生则流程结束。 将这批记录学生作为一组踢出俱乐部,并连同与他们相连的鞋带一起带走。 流程可能重复多次。求最终一共踢出了多少组学生。 【名词解释】 度(deg):与一个节点直接相连的边的条数称为该节点的度。
输入描述:
第一行输入整数 。接下来 行,每行输入两个不同整数 ,表示一根鞋带连接学生 与学生 。输入保证任意一对学生之间至多有一根鞋带。
输出描述:
输出一个整数,表示被踢出的学生组数。
加载中...