题目链接
题意： 给出一张无向图，求割点的个数
思路：很裸的题目，直接套用模版即可。
代码：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1005;
struct Edge{
int to, next;
bool cut;
}edge...
分类：
Web程序 时间：
2014-10-13 12:06:59
阅读次数：
236
题目链接
题意： 给出一个无向图,按顺序输出桥
思路：求出所有的桥，然后按顺序输出即可
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
struct Edge{
int to, nex...
分类：
其他好文 时间：
2014-10-13 11:20:50
阅读次数：
155
架构(Architecture)的意义：先不要看什么是架构，先看下architect是什么，没有错，它是建筑师，在一块空地上build高楼大厦的人，它是一个designer，设计好整个大楼，也是一个superviser，监督好整个项目不偏离设计。切换到computing的小宇宙，它就是架构设计者，设...
分类：
其他好文 时间：
2014-10-12 12:13:47
阅读次数：
131
Reactor Cooling
求解有上下界最大流问题。
1、流量平衡。
2、满足上下界
模板题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{...
分类：
其他好文 时间：
2014-10-11 13:18:25
阅读次数：
174
1、前言Elastic Utility Computing Architecture for Linking Your Programs To Useful Systems（Eucalyptus）是一种开源的软件基础结构，用来通过计算集群或工作站群实现弹性的、实用的云计算。它最初是美国加利福尼亚大学...
分类：
其他好文 时间：
2014-10-11 12:36:55
阅读次数：
262
思路： 贪心，
每次删除最上面的边。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int M = 200008;
deque q;
vector vi;
int first_edge[M],next_edge[M],to[M],ty[M],sum;...
分类：
其他好文 时间：
2014-10-11 10:31:35
阅读次数：
207
这题主要是计算连通子图的个数(c)和不连通子图的个数(dc)还有连通度为1的子图的个数(c1)和连通度为2以上的子图的个数(c2)之间的转化关系
主要思路大概如下：
用状态压缩的方法算出状态为x的子图的不连通子图个数dc[x]，dc[x] = ∑ c[i]*(2^edge[x-i])，i为x的子集且i中有x的编号最小的元素，edge[x] 表示x集合内有几条边
连通子图个数c[x] = 2...
分类：
其他好文 时间：
2014-10-09 02:03:18
阅读次数：
228
Elastic Utility Computing Architecture for Linking Your Programs To Useful Systems（Eucalyptus）是一种开源的软件基础结构，用来通过计算集群或工作站群实现弹性的、实用的云计算。它最初是美国加利福尼亚大学 Sa....
分类：
其他好文 时间：
2014-10-08 23:18:17
阅读次数：
223
TPCC-MySQL 基于TPCC协议的MySQL 实现TPCC简介：TPC-C is an on-line transaction processing benchmark，TPC-C simulates a complete computing environment where a popul...
分类：
数据库 时间：
2014-10-06 18:37:10
阅读次数：
399
