摘要： 任选一个节点作为树根开始搜索，保存每个节点的各个子树大小。最后枚举各个节点，找出所有子树大小均不超过n/2并且除掉这些子树及自身剩下的树的大小也不超过n/2的节点输出。#include<iostream>#include <vector>#define M 10005using namespace std;int n;bool flag[M];vector<int> son[M];vector<int> cnt[M];int dfs(int node){ flag[node]=true; int i,res=1; for (i=0;i<so 阅读全文