1-DAGDAG技术主要用于exchange2010mailbox角色高可用性Exchange2010标准版只支持5个数据库,企业版支持100个数据库复制原理:其实就是复制LOG,然后篡改数据库，DAG支持16个节点1.1配置DAG注意的方面1-在配置DAG的时候,需要有见证服务器(其实就是一个文件,自动会创建),可以是非exc..
分类：
其他好文 时间：
2015-05-01 20:02:37
阅读次数：
168
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当...
分类：
其他好文 时间：
2015-05-01 19:56:11
阅读次数：
200
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
struct node{
int x,y;
};
node a[1005];
int n;
int ma[1...
分类：
其他好文 时间：
2015-04-28 09:47:39
阅读次数：
121
嗯……第一场当时还不知道报名，第二场报上了，拿了250/400，果然分如其人……
这里包括的是第一场的ABC题，第二场的AB题的题解（这些都是自己AC了的），第一场的D和第二场的C至今仍然在WA，不知道怎么回事，到时候也讲讲思路求指点吧。第一场A. Magic Box这道题并不难做，唯一需要注意的是cx，cy和cz，以及任意两个量的差之间是没有前后关系的（这个事情样例里也告诉你了），所以比较简单的...
分类：
其他好文 时间：
2015-04-25 12:17:02
阅读次数：
146
题目大意：
n个间谍 他们之间传送信息需要一定的时间一个联通分量里面的间谍属于一个国家，之间的信息传递不需要时间然后问你从一个间谍传一个信息到另一个间谍那需要最少时间 也可能传不到
思路：先缩点，再最短路，由于n最大只有500.可以用邻接矩阵，而且对缩点后的DAG的边权可以做贪心处理，只留两个强连通分量间的最短边长即可。
//2852K 297MS C++ 2595B
#include
...
分类：
其他好文 时间：
2015-04-24 09:08:58
阅读次数：
147
题目大意：给定一张有向无环图，现在要求加入一条边，求加入后以1为根的树形图个数
首先不考虑加入的这条边，那么这个图是一个DAG
由朱刘算法的推论可知，如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图
因此答案就是∏ni=2degreei\prod_{i=2}^ndegree_i 其中degreeidegree_i表示第ii个点的入度
现在加入这条边之后，我们仍然可以套...
分类：
其他好文 时间：
2015-04-22 15:25:14
阅读次数：
224
题目大意：给定一个网格图，每次从左上角出发，只能往右或往下走，最后到达右下角，每个格子有最低经过次数，问最少走几次
Dilworth定理：DAG的最小链覆盖=最大点独立集
最小链覆盖指选出最少的链(可以重复)使得每个点都在至少一条链中
最大点独立集指最大的集合使集合中任意两点不可达
此题中最大点独立集显然是一个集合满足集合中任意两点都是左下-右上的关系
DP一遍就能出解 复杂度O(Tmn)...
分类：
其他好文 时间：
2015-04-21 16:07:13
阅读次数：
179
Exchange2013SP1DAG详细配置介绍上一篇我们介绍了Exchange2013sp1的安装及详细配置，今天呢就主要介绍Exchange2013sp1的DAG配置介绍，那什么是DAG(DatabaseAvailabilityGroup)呢，DAG就是数据库可用性组是内置于MicrosoftExchangeServer2013中的高可用性和站点恢复框架的基础组..
分类：
其他好文 时间：
2015-04-20 18:55:41
阅读次数：
342
题目大意：有一张n*m的地图，每个点上可能是数字，代表矿石的数目，可能是*，表示一个传送阵，送往某个坐标，可能是#，代表不通。每次矿车只能往右方或者下方走一格，问从（0，0）点出发可以最多收集到多少矿石
思路：先根据矿车的可移动的方向建有向图，“*”导致可能会有环，所以先缩点变成有向无环图。
然后就是DAG上的最长路问题（拓扑排序+dp）
而且也是单源最长路问题，可以用最短路算法去做
...
分类：
其他好文 时间：
2015-04-20 18:37:41
阅读次数：
193
题意：本题描述了一片滑雪场，并且规定奶牛从一个点只能向它相邻的并且高度不大于它的点运动，现在想要在某些点对之间加上缆车使得奶牛也可以从较低点到达较高点，问最少需要多少辆这样的缆车就可以使得奶牛可以从任意一个点运动到滑雪场的每个角落。
思路：即问至少加多少条边使图变成强联通图，先缩点成DAG。
不难知道强连通分量的所有节点的入度和出度均不为0，可以统计DAG上的入度和出度为0的个数分别是a，b。...
分类：
其他好文 时间：
2015-04-19 06:33:22
阅读次数：
205
