Cactus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1365 Accepted Submission(s): 654
Problem Description
1. It is a Strongly Conn...
分类：
其他好文 时间：
2015-02-15 09:31:12
阅读次数：
158
What are pattern
Pattern Discovery
Computation
Uncover what PatternWhat are pattern?
Patterns: A set of items, subsequences, or substructures that occur frequently together (or strongly correlated) in...
分类：
其他好文 时间：
2015-02-13 14:48:41
阅读次数：
147
传送门：Strongly connected题意：求最多可以加多少边，使得最新的图还不是强连通图。分析：最终添加完边的图，肯定可以分成两个部X和Y，其中只有X到Y的边没有Y到X的边，那么要使得边数尽可能的多，则X部肯定是一个完全图，Y部也是，同时X部中每个点到Y部的每个点都有一条边，但Y没有可以到达...
分类：
其他好文 时间：
2015-02-08 20:34:41
阅读次数：
200
有向图 G = (V, E) 的一个强连通分支（SCC：Strongly Connected Components）是一个最大的顶点集合 C，C 是 V 的子集，对于 C 中的每一对顶点 u 和 v，有 u --> v 和 v --> u，亦即，顶点 u 和 v 是互相可达的。通过 Kosaraju...
分类：
编程语言 时间：
2015-01-31 00:18:59
阅读次数：
241
给定一个有向图 G = (V, E) ，对于任意一对顶点 u 和 v，有 u --> v 和 v --> u，亦即，顶点 u 和 v 是互相可达的，则说明该图 G 是强连通的（Strongly Connected）。如下图中，任意两个顶点都是互相可达的。实际上，解决该问题的较好的方式就是使用强连通分...
分类：
编程语言 时间：
2015-01-31 00:03:04
阅读次数：
263
这里主要谈及强连通分量（以下简称SCC，strongly connected component）三种常见的求法（以下涉及的图均为有向图），即Kosaraju、Tarjan和Gabow。三种算法背后的基础思想都是DFS，只是它们通过DFS获得了不同的信息。各位大哥大姐继续往下读之前，最好对DFS相关...
分类：
其他好文 时间：
2014-12-02 23:52:51
阅读次数：
285
只用判断最外层是不是回路 如果是 则每两个点之间连通
#include
#include
#include
#include
#define INF 200000
using namespace std;
int main()
{
char a[3][22];
int n,m,i,j;
scanf("%d%d",&n,&m);
getchar();...
分类：
其他好文 时间：
2014-11-19 22:17:38
阅读次数：
263
mock interfaces, delegates and classes, including those with parameterized constructors.set expectations on the called methods by using strongly typed...
分类：
其他好文 时间：
2014-11-05 19:04:28
阅读次数：
238
以形如 _fontValueChangedBlock = ^(){ [self.fontSmallButton addTarget:self action:@selector(btnFontSmallClicked) forControlEvents:UIContr...
分类：
其他好文 时间：
2014-10-13 16:12:29
阅读次数：
170
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥
求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子可以共存
阴阳离子都至少需要存在一种 那么可以枚举哪2种离子共存 假设枚举a b 然后找到所有的和a可以共存的阴离子（设为x集合）以及和b共存的阳离子（设为y集合）
现在只需求x集合中和y集合中最多有多少个离子可以共存 ...
分类：
其他好文 时间：
2014-10-11 19:55:26
阅读次数：
222
