Problem Description
To see a World in a Grain of Sand
And a Heaven in a Wild Flower,
Hold Infinity in the palm of your hand
And Eternity in an hour.
—— William Blake
听说lcy帮大家预定了新马泰7日游，Wisk...
分类：
其他好文 时间：
2014-05-26 05:53:31
阅读次数：
238
f[i][j]==true 代表 从i到j有 有向边相连1 for(int
k=0;k<n;k++)2 for(int i=0;i<n;i++)3 if(f[i][k])4 for(int j=0;j<n;j++)5
...
分类：
其他好文 时间：
2014-05-17 14:49:50
阅读次数：
227
tarjan算法第一题
喷我一脸。。。。把手写栈的类型开成了BOOL，一直在找错。。。
#include
#include
#include
#include
#define maxn 100005
const int MOD=1000000007;
using namespace std;
struct node
{
int to,next;
}edge[maxn...
分类：
其他好文 时间：
2014-05-15 08:18:56
阅读次数：
353
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。...
分类：
其他好文 时间：
2014-05-15 03:56:41
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=4635
Strongly connected
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1381 Accepted Sub...
分类：
其他好文 时间：
2014-05-15 03:26:53
阅读次数：
248
Problem Description
Consider the following exercise, found in a generic linear algebra textbook.
Let A be an n × n matrix. Prove that the following statements are equivalent:
1. A is invertible...
分类：
其他好文 时间：
2014-05-15 01:30:21
阅读次数：
309
有用+1编辑有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly
connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(...
分类：
其他好文 时间：
2014-05-14 22:40:02
阅读次数：
474
强连通分量有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量(Strongly
Connected Component, SCC)有向图和它的转置的强连通分量相同所有SCC构成一个DAG 1、强连通图。...
分类：
其他好文 时间：
2014-05-14 22:34:47
阅读次数：
585
http://acm.hdu.edu.cn/showproblem.php?pid=4635问：最多加多少条边，使得原图不是强连通图正向考虑有困难，不妨反向思考，既最少去掉几条边使得原图不是强连通。总边数sum=n*(n-1)时肯定是强连通，已经给了m条边，sum-=m这时把已经强连通的部分进行缩点...
分类：
其他好文 时间：
2014-05-14 13:37:36
阅读次数：
335
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
