题意：输入n（代表有n个节点），找出满足题意给出的找出最小节点数（对于给出的所有边，在这个最小节点数集合里总可以找到一个点在此边上）。
给出算法：
1：根节点节点数为1;
2：计算所有深度为偶数的节点总数为evencnt;
3：计算所有深度为奇数的节点总数为oddcnt;
4：最小节点数=min（evencnt,oddcnt）;
根据题目给出的提示我们可以推出算法成立的模板和不成立的模板，具体请看代码
代码：
#include<stdio.h>
//找出只要两个节点的情况，然后在这基础上加上和1的连线，保持偶数深度数为3个，奇数节点数大于等于3的情况(算法出错)
// 1
// / \ \ ....
// 2 5 6 .....
// / \
// 3 4
//
// 只有一个节点的情况，偶数深度数等于1，奇数深度数大于等于1(算法成立)
// 1
// / / / \ \ \.......
// 2 3 4 5 6 7.......
int main()
{
int n;
scanf("%d",&n);//根节点也是一个偶数的深度
int i,j;
if(n==2)
{
printf("-1\n");
printf("1 2\n");
}
else
{
if(n==3||n==4||n==5)//当n=3,4,5时算法始终成立
printf("-1\n");
else
printf("1 2\n2 3\n2 4\n1 5\n");//先建立模板式
for(i=6;i<=n;i++)//增加于1的连线（相当于增加奇数深度数）
printf("1 %d\n",i);
for(i=2;i<=n;i++)//按照算法成立建立模板
printf("1 %d\n",i);
}
return 0;
}