2019年10月16日
[题解]luogu_P3469_BLO（理解tarjan/割点
摘要： 给定一张无向图，求每个点被封锁之后有多少个有序点对(x,y)(x!=y,1<=x,y<=n)满足x无法到达y 首先不是割点答案为2*(n-1)，是割点就要考虑删掉割点会分开哪些连通块 考虑tarjan的过程，核心是对搜索树的处理，如果是割点的话删除掉点x会产生的连通块为x的所有以儿子为根的子树和x子 阅读全文
posted @ 2019-10-16 15:48 羊肉汤泡煎饼 阅读(137) 评论(0) 推荐(0) 编辑