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

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

筛选

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

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

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

摘要:# [1495] 传染病控制 ( C++ 语言, DFS 方法 ) ## 1. 问题转化 1. 所有结点构成一棵树,在树的**每一层**摘除一个节点(及其子节点),使得**保留的树, 其节点数最小……