P7026 [NWRRC 2017] Hidden Supervisors
题目描述
## 题目简述
有一棵大小为 $n$ 的有根树，根为 $1$，其中若干结点的父亲没有确定。试求出所有可能构成的以 $1$ 为根的有根树中，最大匹配的最大值是多少，并输出构造方案。保证数据有解。
输入格式
无
输出格式
无
说明/提示
Time limit: 3 s, Memory limit: 512 MB.