sqlplus / as sysdbaSQL*Plus: Release 11.2.0.1.0 Production on Fri Feb 6 21:05:43 2015Copyright (c) 1982, 2009, Oracle. All rights reserved.Connected t...
分类：
其他好文 时间：
2015-02-06 23:03:50
阅读次数：
261
题目大意：求n个点能组成多少种无向连通图
多年的老心病终于干掉了- -
令f[i]表示i个点能组成多少种无向图
首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉
枚举1号节点与多少个点连通
设1号节点所在联通块大小为j(1
那么与1相连的其它点有C(i-1,j-1)中选法，1号节点所在联通块有f[j]种连法，不与1号节点相连的点有2^((i-j...
分类：
其他好文 时间：
2015-02-05 11:16:19
阅读次数：
101
有向图 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
错误现象：[root@localhost ~]# telnet 192.168.10.130 3306Trying 192.168.10.130...Connected to 192.168.10.130.Escape character is '^]'.GHost '192.168.10.120'...
分类：
数据库 时间：
2015-01-30 17:01:37
阅读次数：
162
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c...
分类：
其他好文 时间：
2015-01-30 08:59:03
阅读次数：
151
Problem Description
N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel between any two planets through these channels.
If we ...
分类：
移动开发 时间：
2015-01-29 21:11:36
阅读次数：
248
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro...
分类：
其他好文 时间：
2015-01-28 17:46:27
阅读次数：
192
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the...
分类：
其他好文 时间：
2015-01-28 14:22:47
阅读次数：
172
http://poj.org/problem?id=1679
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21550
Accepted: 7619
Description
Given a connected...
分类：
其他好文 时间：
2015-01-27 15:05:39
阅读次数：
169
