竞赛
考级
法兰西玫瑰
错题水题搬出来干啥?
zhouty
思路: 1.dfs一遍,求出每个点的size,fa,deep; 2.按照deep将每个点存入vector中; 3.按照deep进行dffs求解答案; dffs时切断某个点与fa的连线表示该点打上标记,表示不被感染,并减去该点size,每次进入下一层时,扫fa,如果fa被标记,则该点也被标记。 最后dffs结束的状态为 搜到比最深deep更深的一层,或搜到某层时该层的点已全部被打上标记。 记录dffs出的最小答案,输出
AC君