题意:输入n(代表有n个节点),找出满足题意给出的找出最小节点数(对于给出的所有边,在这个最小节点数集合里总可以找到一个点在此边上). 给出算法: 1:根节点节点数为1; 2:计算所有深度为偶数的节点总数为evencnt; 3:计算所有深度为奇数的节点总数为oddcnt; 4:最小节点数=min(evencnt,oddcnt); 根据题目给出的提示我们可以推出算法成立的模板和不成立的模板,具体请看代码 代码: #include<stdio.h>//找出只要两个节点的情况,然后在这基础上加上和1…