造花（困难版）

题目链接

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