一个关于割点的问题
  • 板块学术版
  • 楼主GaryH
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/10/11 19:56
  • 上次更新2023/11/4 04:03:19
查看原帖
一个关于割点的问题
100091
GaryH楼主2021/10/11 19:56

话说,如果我没搞错的话,点 uu 是割点的充要条件是,将该点与其所有与点 uu 相连的边删除后,整张图变成不连通的两部分。那我是不是可以用线段树分治来离线维护这个过程,就是在时间轴上用并查集维护这些边,每次查询该店是否为割点就判断并查集里根的个数。各位巨佬能帮忙康康,这个方法有什么错误吗,谢谢!

2021/10/11 19:56
加载中...