思路：对于所给的图形来说，可以分为树图和非树图。 两种图的做法不一样，因为树图是没有环的，只有第二种选择。 对于树图来说，我们找出树的每一层有哪几个点，并且保存起来。然后分别查看（0,2,4…）层的总数和(1,3,5…)层的总数，哪一个符合就输出哪一个就行。 对于非树图来讲，就比较麻烦了。 首先我们先找出非树图中最小的环来，假如这个环的长度为len. 如果len<=k的话，那么我们把这个环的点输出