![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
割点
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P3225 矿场搭建(割点 tarjan)
https://www.luogu.org/blog/cjyyb/solution-p3225思路还是比较好理解的,不过实现起来挺复杂。。。虽然数据水 但还是注意初始化别搞错了。。我的Cut数组初始化为0时sizeof写的是cut,看了半天没找出来。。。#include<cstdio>#include<iostream>#include<algori...原创 2018-08-18 17:46:12 · 264 阅读 · 0 评论 -
【题解】洛谷P3469 BLO-Blockade(tarjan 割点)
建好图后,我们可以通过dfs记录某一个点之后的子节点个数,并不断更新dfn和low值,如果low值大于等于dfn值(大于代表是一条链,等于代表是一个环),这样都会出现去掉该点后将图分成两部分的情况,所以我们将该点以下子节点个数累加,记录答案为对于每个y及y后的结点*(n-每个y及y后的结点),注意这么操作后会导致只统计要去掉那个点之后的所有结点到要去掉的那个点的距离,而答案我们还需要记录要去掉的那...原创 2018-08-17 20:23:02 · 276 阅读 · 0 评论 -
【题解】洛谷P3388 割点(模板)
https://www.luogu.org/blog/user15232/solution-p3388mark一下noip复习时使用原创 2018-10-05 20:58:17 · 372 阅读 · 0 评论