题解：P11954 「ZHQOI R1」删边

· · 题解

$n>3$，如果初始不连通且没有孤立点，那输出 $0$，如果初始不连通且有孤立点就无解。否则，如果有环，把环断成两部分，其他点向这两部分连边即可。如果是棵树，菊花则无解。非菊花随便断一条非儿子节点与它父亲之间的边即可。 [提交记录](https://www.luogu.com.cn/record/209603142)。