题解 1495: 蓝桥杯算法提高VIP-传染病控制

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

JakeLin-1495题-传染病控制-题解(C++代码)-DFS+BFS

摘要:> 前言:首先需要说明,我这份代码提交后答案错误9%,但我百思不得其解,我认为思路是没有错的,看到这道题目题解较少,并且没有太多解释,所以想分享交流一下思路,这个思路相对其他题解比较简单,应该是有特殊……

[1495] 传染病控制 ( C++ 语言, DFS 方法 )

#[1495]传染病控制(C++语言,DFS方法)##1.问题转化1.所有结点构成一棵树,在树的**每一层**摘除一个节点(及其子节点),使得**保留的树,其节点数最小**,即感染的人数最少。2.也就是尽可能多地去掉树中的节点。##2.数据结构1.树采用**邻接表**存储,