考虑最终得到的图是一张“菊花图森林”，我们新增一个节点，向菊花图森林上的点随机连边，就能得到原图这张原图可能很复杂，不好下手，但目标相对简单，我们考虑得到目标的必要条件枚举原图中的每一条边（u,v)，如果存在x和u相连，y和v相连，这四个点要么形成一条长度>3的链，要么形成一个环，都与菊花

1002提供一种不同于正解的做法重新定义菊花图：菊花图首先是一棵树，其次存在一个点，它指向的点的度数都为1，剩下的都是度数为1的点。那么在枚举删去某个点u时，只需要：1.给u的邻点的度数-1（deg[u]--)2.维护当前度数不为1的点的个数（代码里的non1）3.维护指向的点都为1度点的点的个数（