Description n个点的无向图，问最少删掉几个点，使得图不连通 n<=50 m也许可以到完全图？ Solution 最少，割点，不连通，可以想到最小割。 发现，图不连通，必然存在两个点不连通。 枚举源点汇点，要让源点汇点不连通。源点汇点不能割掉 网络建图： 为了割的是边，所以要点转化成边。 ...
分类：
Web程序 时间：
2018-09-09 00:44:18
阅读次数：
205
Tarjan 求强连通分量模板、参考博客 #include<stdio.h> #include<stack> #include<algorithm> using namespace std; const int maxn = 1e3 + 10; const int maxm = 330000 + 1 ...
分类：
其他好文 时间：
2018-09-08 11:47:23
阅读次数：
220
Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The ov ...
分类：
其他好文 时间：
2018-09-05 00:43:14
阅读次数：
263
一、dfs框架： 二、无向图连通分量 三、二分图判定 调用之前，清空color数组，调用之前，先给color[u]赋值1 四、无向图的割点和桥 加入时间戳 注意：求桥的时候注意重边 五、无向图的双连通分量 点-双连通分量 六、有向图的强连通分量 七、2-SAT问题 ...
分类：
其他好文 时间：
2018-09-04 01:48:50
阅读次数：
251
Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边，如下图所示: tree edge:在dfs搜索u的过程中，第一次搜索v，则(u,v)是树边 f ...
分类：
其他好文 时间：
2018-09-03 00:06:11
阅读次数：
213
定义及概念 在一个无向图G中，存在一个点集V，从图G中删掉所有属于V的点及其与之相连的边，G不连通。如果有一个边集E，删掉所有属于这个集合的边，G不连通。 点连通度：最小V的点数 边连通度：最小E的边数 割点：点连通度为1时，V的唯一元素 割边（桥）：边连通度为1时，E的唯一元素 点双连通：任意两点 ...
分类：
其他好文 时间：
2018-09-02 23:37:54
阅读次数：
185
如果一个点u是其所在搜索树上的根节点，如果它有两个以上的子树数量，则为割点。如果不是根节点，其子树的返祖边只要不回到它的祖先，即为割点。 cpp include include include define MAXN 100005 int head[MAXN]; struct edge{ int v ...
分类：
其他好文 时间：
2018-09-01 23:51:00
阅读次数：
158
附上一般讲得不错的博客 https://blog.csdn.net/lw277232240/article/details/73251092 https://www.cnblogs.com/collectionne/p/6847240.html https://blog.csdn.net/zhn_6 ...
分类：
其他好文 时间：
2018-08-30 01:58:59
阅读次数：
255
上一篇echarts实践-用线分割的点图介绍了echarts的基本操作及用标线分割点图的不同区域，如下为给图表划分区域。 1、series节点下添加属性markArea增加区域 （1）markArea节点下的data由多组区域数据构成，每组长度固定为2的对象分别用来固定左右及上下区间 （2）可全局控 ...
分类：
其他好文 时间：
2018-08-28 20:28:35
阅读次数：
1169
