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