传染病控制Python题解
摘要：代码参考https://blog.csdn.net/qq_47780707/article/details/122612528n,p=map(int,input().split())
#链接表的第一……
队列DFS和用数组存储的树（Java）
摘要：解题思路:先通过构造一棵树，这里用数组记录数的父节点最为合适，且需开第二个数组记录该节点的后代节点个数，在构造一个队列，用于DFS，在遍历每一层的时候去掉这一层中后代节点数最大的节点，最后加上每层遍历……
[1495] 传染病控制 ( C++ 语言, DFS 方法 )
摘要：# [1495] 传染病控制 ( C++ 语言, DFS 方法 )
## 1. 问题转化
1. 所有结点构成一棵树，在树的**每一层**摘除一个节点(及其子节点)，使得**保留的树, 其节点数最小……
JakeLin-1495题-传染病控制-题解(C++代码)-DFS+BFS
摘要：> 前言：首先需要说明，我这份代码提交后答案错误9%，但我百思不得其解，我认为思路是没有错的，看到这道题目题解较少，并且没有太多解释，所以想分享交流一下思路，这个思路相对其他题解比较简单，应该是有特殊……
蓝桥杯算法提高VIP-传染病控制-题解(C++代码)
摘要：大致思路是，先构建出树，然后再给每个点赋值，代表救这个点相当于救多少人。而后再穷举所有可能情况，看最多能救多少人。不过超时了，所以要剪枝。某一层如果有非叶子节点的情况下，一定不救叶子结点。如果全是叶子……
蓝桥杯算法提高VIP-传染病控制 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#include<math.h>#include<map>#include<queue>#inclu……
蓝桥杯算法提高VIP-传染病控制 （C++代码）
摘要：解题思路: 使用DFS暴力建树，然后使用DFS暴力搜索加剪枝操作。参考代码:#include<iostream>
#include<cstdio>
#include<cstring>
#incl……
蓝桥杯算法提高VIP-传染病控制 （C++代码）
摘要：解题思路:注意事项:参考代码:九十多行代码：#include<iostream>
#include<cstdio>
using namespace std;
struct node
{
……