现在ExchangeServer2013已经逐步在部分企业中有所应用，那么我也想就之前ExchangeServer2013刚刚发布时，帮助朋友排错时遇到的一个关于DAG无法添加成员的问题做一个分享，当时遇到问题报错截图如下：从上图所来，其实ExchangeServer2013与ExchangeServer2010的DAG添加、配置并..
分类：
其他好文 时间：
2015-05-04 15:47:36
阅读次数：
120
应用背景学生选修课程问题
顶点——表示课程
有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧（i,j）
学生应按怎样的顺序学习这些课程，才能无矛盾、顺利地完成学业——拓扑排序 拓扑序列是有向无环图中各顶点构成的有序序列。该序列满足如下条件：如果图中一顶点vi到另一顶点vj存在一条路径，那么vj在此图的拓扑排序序列中位于vi之后。
有向无环图(DAG)和 AOV网有向无环图...
分类：
编程语言 时间：
2015-05-03 10:42:34
阅读次数：
253
有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
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
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-04-23 00:01:52
阅读次数：
221
题目大意：给定一张有向无环图，现在要求加入一条边，求加入后以1为根的树形图个数
首先不考虑加入的这条边，那么这个图是一个DAG
由朱刘算法的推论可知，如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图
因此答案就是∏ni=2degreei\prod_{i=2}^ndegree_i 其中degreeidegree_i表示第ii个点的入度
现在加入这条边之后，我们仍然可以套...
分类：
其他好文 时间：
2015-04-22 15:25:14
阅读次数：
224
