• 2024-10-18ad-hoc 精选集
    校内讲题。传统Sheriruth一个连通块如果连不了边,那么一定形如一棵内向树或者一棵内向基环树。前者只需要判断祖先关系,后者需要讨论是否在环上。否则考虑一个点\(u\)如果有多条出边\((u,v_1),(u,v_2),\cdots,(u,v_m)\),那么\(v_1,v_2,\cdots,v_m\)会互相连边形成一个团(