摘要： 传染病控制 sol： pre：预处理G数组 G[i][j]表示深度为 i 的第 j 个节点 dfs(i)表示搜索到第 k 层的节点 记录一个数组，如果在u切断，那么s[u] = 2，如果父节点s[fa] = 2, 则令f[v] = 1, 表示该节点不用再切断 注意：搜索终止有两个条件，满足任意一个均 阅读全文