2023年5月27日
P3388 【模板】割点（割顶）
摘要： 以求割顶举例。 割顶：对于图中有一个点 xxx，如果删去它以及其连边后联通块个数增加，那么 xxx 即割顶。 先预处理出来 dfndfndfn 序，核心是求一个 lowlowlow 数组。 lowxlow_xlowx​：表示从 xxx 往上走能连接上最早的祖先的编号。 lowlowlow 的计算过程 阅读全文
posted @ 2023-05-27 10:59 June_Failure 阅读(11) 评论(0) 推荐(0)