点击打开链接
题意：题目很长不说了，就是求加几条边后，任意删除一条边后，图还是联通的
思路：边双联通分量的定义就是删除一条边后图仍联通，这里推荐这篇点这里写的很详细，而这题就是推荐文章中的构造双联通图中桥的方法，那么我们直接引用，证明看那篇文章把，对于一个联通图，我们求出所有桥，求桥的方法与割点类似，都是求出low和dfs数组完成，我的代码中是L和E数组，将桥删除后的图肯定是多个联通块，而每个...
分类：
移动开发 时间：
2016-05-04 12:02:21
阅读次数：
224
点击打开链接
题意：给出一个无向图及边的关系，求割点个数
思路：无向图割点纯模版，不多说，这篇写的很好理解点这里#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int max...
分类：
其他好文 时间：
2016-05-03 18:24:10
阅读次数：
140
题目大概说给一个n×n的方格，边有权值，问从求(1,1)到(n,n)的最小割。 点达到了160000个，直接最大流不好。这题的图是平面图，求最小割可以转化成求其对偶图的最短路，来更高效地求解： 首先源点汇点间新加一条边，然后构造其对偶图： 面作为对偶图的点；而源点到汇点之间新加的边划分出来的两个面分 ...
分类：
其他好文 时间：
2016-05-03 17:56:58
阅读次数：
152
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11684 Accepted: 5422 Description A Telephone Line Company (TLC) is establishing a n ...
分类：
其他好文 时间：
2016-04-29 23:45:52
阅读次数：
226
一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2.割点：无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 二：tarjan算法在求桥和割点中的应用 1.割点 ...
分类：
编程语言 时间：
2016-04-18 22:30:04
阅读次数：
467
Network Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integ ...
分类：
Web程序 时间：
2016-04-12 01:49:21
阅读次数：
220
SPF Description Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer- ...
分类：
其他好文 时间：
2016-04-12 01:47:55
阅读次数：
204
首先先介绍下：我的队友戴易 戴易是我们班的班干部，为人呢，人心善良。成绩优异，编程方面的能力也是比我强，有许多值得我学习的地方。编程方面呢，我主要负责初始程序的编写，就是一个大体的框架，能完成比较简单的功能。我呢，属于比较笨的那种人，所以结对作业一公布我就开始编写，写了一个下午才开始有了最初的版本。 ...
分类：
其他好文 时间：
2016-04-09 13:52:34
阅读次数：
193
