追猫的熊

```cpp
//断断续续做了两天，实在是太菜了......
#include<iostream>
using namespace std;
#include<stdlib.h>
#include<string.h>
typedef struct NODE{
	int id;//身份序号 
	int value;//救他相当于救了多少人 
	NODE *firstson;
	NODE *brother;
} NODE;
const int SIZE=sizeof(NODE);
NODE *root; 
int edges[301][301]={0};//储存边，用于构成树 
int n;
void gen(NODE *ver,int dad);//生成树 
void value(NODE *ver);//算value 
int m=0;
NODE *cur_tier[300];//现在有病且会传染别人的人 
int n_nodes=0;
void search(int num);//救了多少人 
int main(void)
{
	int p;
	cin>>n>>p;
	int a,b;
	while(p--){
		cin>>a>>b;
		edges[a][b]=1;
		edges[b][a]=1;
	}
	root=(NODE*)malloc(SIZE);
	root->id=1;
	root->brother=NULL;
	gen(root,0);
	value(root);
	cur_tier[0]=root;
	n_nodes=1;
	search(0);
	cout<<n-m<<endl;
	return 0;
}
void gen(NODE *ver,int dad)
{
	ver->firstson=NULL;
	NODE *p1,*p2;
	int flag=1;
	for(int i=1;i<=n;i++){
		if(edges[ver->id][i]&&i!=dad){
			p1=(NODE*)malloc(SIZE);
			p1->id=i;
			p1->brother=NULL;
			gen(p1,ver->id);
			if(flag){
				ver->firstson=p1;
				flag=0;
			} 
			else p2->brother=p1;
            p2=p1;
		}
	}
}
void value(NODE *ver)
{
	if(ver->firstson==NULL){
		ver->value=1;
		return ;
	} 
    NODE *temp=ver->firstson;
    while(temp!=NULL){
    if(!temp->value) value(temp);
    ver->value+=temp->value;
    temp=temp->brother;
	}
	ver->value+=1;
}
void search(int num)
{
	m=(m>num)?m:num;
	NODE *temp[300];
	int tn=n_nodes;
	for(int i=0;i<n_nodes;i++)
	temp[i]=cur_tier[i];
	memset(cur_tier,0,sizeof(cur_tier));
	n_nodes=0;
	int flag=0,Flag=0;//因为超时剪枝 
	for(int i=0;i<tn;i++){ 
	NODE *beijiu=temp[i]->firstson;
	if(beijiu!=NULL) Flag=1;
	while(beijiu!=NULL){//救i的一个儿子
	if(beijiu->firstson==NULL) //平凡结点 
	{
		beijiu=beijiu->brother;
		continue;
	}else flag=1;//非平凡节点 
	for(int j=0;j<tn;j++){
		if(temp[j]->firstson==NULL) continue;//无人可染 
		NODE *tem=temp[j]->firstson;
		while(tem!=NULL){  //遍历剩下的人 
			if(tem==beijiu){
			tem=tem->brother;
			continue;
			} 
			cur_tier[n_nodes++]=tem;
			tem=tem->brother;	
		}
	}
	search(num+beijiu->value);
	memset(cur_tier,0,sizeof(cur_tier));
	n_nodes=0;
	beijiu=beijiu->brother;
	}
	}
	if(!flag&&Flag)//若不全为平凡节点，自然在非平凡节点中选择，否则随便救一个。 
	m=(m>num+1)?m:(num+1);
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

追猫的熊

TA的其他文章

你可能喜欢

1010101001000：C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

小九九（C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

钟神赛车（C++代码）

蓝桥杯算法提高VIP-传染病控制-题解(C++代码)

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

用筛法求之N内的素数。（C语言代码）

用筛法求之N内的素数。（C++代码）

回文数字（C语言代码）

1124题解

计算质因子（C语言代码）

追猫的熊

TA的其他文章

你可能喜欢

1010101001000：C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

小九九 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

钟神赛车 （C++代码）

蓝桥杯算法提高VIP-传染病控制-题解(C++代码)

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

用筛法求之N内的素数。 （C语言代码）

用筛法求之N内的素数。 （C++代码）

回文数字 （C语言代码）

1124题解

计算质因子 （C语言代码）

小九九（C语言代码）

钟神赛车（C++代码）

　　评论区

【亲和数】（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

用筛法求之N内的素数。（C语言代码）

用筛法求之N内的素数。（C++代码）

回文数字（C语言代码）

计算质因子（C语言代码）