2016年8月25日
【2016常州一中夏令营Day6】
摘要： 小 W 算树【问题描述】山有苞棣,隰有树檖。未见君子,忧心如醉~小 W 养了一棵有 N 个点的无根树，由于小 M 最喜欢二叉树了，为了讨小 M 欢喜，小 W想知道有多少个点作为根后，这棵树是一棵二叉树。注：二叉树，即每个节点最多有两个孩子的有根树。【输入格式】第一行一个整数 N，代表点数。接下来 N-1 行，每行两个整数 X、Y，表示 X、Y 之间有一条连边。【输出格式】第一行一个整数 M，代表有... 阅读全文
posted @ 2016-08-25 17:35 yljiang 阅读(411) 评论(0) 推荐(0) 编辑