聂小白的专栏

执着于系统的回顾一下xuexiguodesu

有n个人，有k个人可以选作传播疾病的母体，和病人直接接触的未被感染者会被感染，求出选择k个人中的哪个可以取得最多的病人数目，有相同的取编号小的那个。简单搜索，剪枝是如果一个同为母体的可以被其他母体直接或间接传染，这个母体就肯定不会是最多的那个，只会是一条分支。#include#include#include#include#include#include#include#in

给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。#include #i

对于树上的节点，它的值等于去掉它后生成的森林里面节点最多的n

给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。#include #include #include #include #include #include #include #define in

n*m的矩阵，其中有k个格子是有图案的，q个询问，如果每次询问的两个格子上都有图案，且可以通过最多变相两次到达（路上不能有其他有图案的格子），这两个格子的图案并得到两分，否则-1分。其实仔细想想就是连连看的游戏模式，比赛中觉得搜索太暴力会T没敢尝试，结果其实暴力写法也才80ms就过了。直接暴力模拟能不能满足条件就可以了。#include #include #include #in

n个点，m条双向边，k个传感器。首先判断l

哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。#include #include #include

题意很长很变态。一个人要到他男朋友家，他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路，每条道路有需要消耗的时间以及过路费，同时还要顺路做食盐生意，起初身上没有食盐，最多带B袋盐，每到达一个地方有三种操作可以选择：1.售出一袋食盐；2：购买一袋食盐；3：什么都不做。然后你以为结束了？不！它还存在平行宇宙，在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市，不同宇宙的食盐价格不同

数据很小，直接全排列求解。