蓝桥杯算法提高VIP-传染病控制 (C++代码) 摘要:解题思路:注意事项:参考代码:九十多行代码:#include<iostream> #include<cstdio> using namespace std; struct node { …… 题解列表 2018年02月11日 1 点赞 0 评论 3406 浏览 评分:9.9
蓝桥杯算法提高VIP-传染病控制 (C++代码) 摘要:解题思路: 使用DFS暴力建树,然后使用DFS暴力搜索加剪枝操作。参考代码:#include<iostream> #include<cstdio> #include<cstring> #incl…… 题解列表 2018年07月31日 1 点赞 0 评论 2203 浏览 评分:0.0
蓝桥杯算法提高VIP-传染病控制 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#include<math.h>#include<map>#include<queue>#inclu…… 题解列表 2019年01月21日 1 点赞 0 评论 1198 浏览 评分:0.0
JakeLin-1495题-传染病控制-题解(C++代码)-DFS+BFS 摘要:> 前言:首先需要说明,我这份代码提交后答案错误9%,但我百思不得其解,我认为思路是没有错的,看到这道题目题解较少,并且没有太多解释,所以想分享交流一下思路,这个思路相对其他题解比较简单,应该是有特殊…… 题解列表 2020年02月09日 0 点赞 12 评论 2113 浏览 评分:8.0
[1495] 传染病控制 ( C++ 语言, DFS 方法 ) #[1495]传染病控制(C++语言,DFS方法)##1.问题转化1.所有结点构成一棵树,在树的**每一层**摘除一个节点(及其子节点),使得**保留的树,其节点数最小**,即感染的人数最少。2.也就是尽可能多地去掉树中的节点。##2.数据结构1.树采用**邻接表**存储, 题解列表 2020年02月11日 0 点赞 5 评论 1319 浏览 评分:9.9