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