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

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

筛选

蓝桥杯算法提高VIP-传染病控制-题解(C++代码)

摘要:大致思路是,先构建出树,然后再给每个点赋值,代表救这个点相当于救多少人。而后再穷举所有可能情况,看最多能救多少人。不过超时了,所以要剪枝。某一层如果有非叶子节点的情况下,一定不救叶子结点。如果全是叶子……