经典dfs
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
题目内容
网络安全团队正在审查一个树形拓扑的局域网。该网络包含 n 台设备，编号从 1 到 n，并以 1 号设备为根形成一棵有根树。每台设备都有一个安全状态：安全（用 S 表示）或已被入侵（用 I 表示）。
若以某台设备为根的子树（包含该设备及其所有后代）中所有设备均为安全状态，则称该子树为“完全安全子网”。请你编写程序，统计整个网络中完全安全子网的数量。
约束：设备总数 n 不超过 10^5，边的两个端点 x,y 均满足 1≤x,y≤n。
输入描述
第一行包含一个整数 n，表示设备数量。
