题解列表

筛选

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

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