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

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

筛选

队列DFS和用数组存储的树(Java)

摘要:解题思路:先通过构造一棵树,这里用数组记录数的父节点最为合适,且需开第二个数组记录该节点的后代节点个数,在构造一个队列,用于DFS,在遍历每一层的时候去掉这一层中后代节点数最大的节点,最后加上每层遍历……