• 2024-08-062024杭电多校第6场 1002.造花(困难版)
    1002提供一种不同于正解的做法重新定义菊花图:菊花图首先是一棵树,其次存在一个点,它指向的点的度数都为1,剩下的都是度数为1的点。那么在枚举删去某个点u时,只需要:1.给u的邻点的度数-1(deg[u]--)2.维护当前度数不为1的点的个数(代码里的non1)3.维护指向的点都为1度点的点的个数(