2019-10-05 23:40:13 问题描述： 问题求解： 本题首次出现在Contest 154，是一条模版题，是一条经典的求割边的问题，该问题有Tarjan算法，可以在O(n + e)的时间复杂度求解。 Tarjan算法的核心思路是维护两个数组discovery[]，low[]。disc[]数 ...
分类：
Web程序 时间：
2019-10-06 00:49:23
阅读次数：
169
Network 题目大意 给你一个无向连通图，再给出一些添边操作，询问每次添边操作之后图中还剩下多少桥。 Solution 其实很水，缩个点，然后此时图是一棵树，其中每条边都是割边，然后每次加边就把左右端点路径上的所有边都变成非割边即可 树剖维护一下。放这个题的原因就是码量大了一点。 upd：有一个 ...
分类：
Web程序 时间：
2019-10-05 14:29:22
阅读次数：
147
题面 可以发现一个边双必然是可以随意走的，所以我们就把原图求割边然后把边双缩成一个点，然后就是一个树上dp了。 ...
分类：
其他好文 时间：
2019-09-28 00:48:50
阅读次数：
81
·割点 割点概念，应该很好理解： 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 举个例子： 图中的2号顶点就是割点， 删除2号后，4,5不通，1,6也不通等等 如何求割点？ 很容易想到的方法是：依次删除每一个顶点，然后用dfs或者bf ...
分类：
其他好文 时间：
2019-09-27 01:13:19
阅读次数：
1271
原文链接：边缘检测与图像分割 作者：HUSTLX 1图像分割原理 图像分割的研究多年来一直受到人们的高度重视，至今提出了各种类型的分割算法。Pal把图像分割算法分成了6类：阈值分割，像素分割、深度图像分割、彩色图像分割，边缘检测和基于模糊集的方法。但是，该方法中，各个类别的内容是有重叠的。为了涵盖不 ...
分类：
其他好文 时间：
2019-09-15 19:36:03
阅读次数：
221
一，一些基本概念 点双联通：在无向图中如果存在两个节点u,v连通，无论删去哪条边都不能使u,v不连通， 则称u,v边双联通。 边双联通：在无向图中如果存在两个节点u,v连通，无论删去那个点都不能使u,v不连通， 则称u,v点双联通。 割点：删去该点，图分裂为多个联通块。 割边（桥）：删去该边，图分裂 ...
分类：
其他好文 时间：
2019-09-08 18:14:47
阅读次数：
72
我真是猪脑子哇 学姐讲的全被我吃了 qwq 今天又温习了一下， 觉得还是写下来比较好 毕竟我的记忆力 犹如冬风 不仅刷刷刷的还飕飕飕的 关于割点与割边（桥）： 割点：删它及其连边去之后图变为不连通 能够成为割点的条件： 1.对于根节点，有两棵或以上子树 2.对于非根非叶节点， 某棵子树没有指向u的祖 ...
分类：
其他好文 时间：
2019-09-01 12:53:33
阅读次数：
105
题面 https://www.luogu.org/problem/P5234 题解 首先先求割边，割掉的肯定是一条割边。 又因为敌人会加固一条链，所以这条链上的边肯定不能割，我们只需要按权值从小到大加入每一条割边，然后看看敌人什么时候兼顾不上就行了。 判断加入的边是否在已经确定的链上，本来应该无根树 ...
分类：
Web程序 时间：
2019-08-30 23:04:05
阅读次数：
181
题面 https://www.luogu.org/problem/P3967 题解 二分图上求可能/必然割边，由于当时还非常弱，不会用$tarjan$，所以是把边删去重跑一次的。 ...
分类：
其他好文 时间：
2019-08-28 22:44:17
阅读次数：
100
我这是耽搁了多长时间才把它整完哈哈哈哈哈； 双联通分量 在无向图中，如果无论删去哪条边都不能使得 u 和 v 不联通，则称 u 和 v 边双连通； 在无向图中，如果无论删去哪个点（非 u 和 v）都不能使得 u 和v 不联通，则称 u 和 v 点双连通。 割点：删去该点，图分裂为多个连通块。 割边： ...
分类：
移动开发 时间：
2019-08-24 22:39:03
阅读次数：
129
