http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网...
分类：
其他好文 时间：
2014-11-30 13:51:58
阅读次数：
254
题意：有n(n
解法：其中每种立方体有三种摆放方式，可以将每种转化成三种立方体，因为一个立方体不可能在一个相同的自己上面，所有每种一个就够了。90个点，并且是有向无环的图，求最长路径，可以拓扑排序，也可以dfs。
代码：/******************************************************
* @author:xiefubao
*****...
分类：
其他好文 时间：
2014-11-28 16:19:39
阅读次数：
207
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-27 23:46:28
阅读次数：
554
拓扑排序定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。...
分类：
编程语言 时间：
2014-11-26 19:07:37
阅读次数：
184
本系列文章主要分为三个大部分，其中第一部分，介绍了Exchange 2007及早期版本为邮箱服务器提供的本地高可用性功能。在第二部分，将搭建一个包含两台服务器的实验环境，以实现一种包括两个DAG成员的解决方案。这两台Exchange 2010服务器放置在同一数据中心的相同活动目录站点，而且将配置为多...
分类：
其他好文 时间：
2014-11-25 18:25:43
阅读次数：
275
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：...
分类：
其他好文 时间：
2014-11-25 09:20:29
阅读次数：
244
通过使用分层通讯簿(HAB)，最终用户可以利用组织的分层结构查找通讯簿中的收件人。通常，用户仅限于默认全局地址列表(GAL)及其收件人属性，GAL的结构通常不会反映组织中收件人的管理或资历关系。能够自定义HAB以反映您的组织独特的业务结构，这可以为您的用户提供查找内部收件..
分类：
其他好文 时间：
2014-11-22 23:15:31
阅读次数：
601
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-22 23:12:33
阅读次数：
353
http://www.lydsy.com/JudgeOnline/problem.php?id=1093两个条件综合起来加上求最大的节点数，那么很明显如果是环一定要缩点。然后再仔细思考下就是求dag的最长路的数目啦。。。然后wa了。。。看了题解。。。噗！第一次注意到缩点后会有重边QAQ。。。于是。。...
分类：
其他好文 时间：
2014-11-19 14:07:39
阅读次数：
229
题意：出租车公司有M个订单。订单格式： hh:mm a b c d 含义：在hh:mm这个时刻客人将从（a,b）这个位置出发，他（她）要去（c,d）这个位置。规定1：从（a,b）到（c,d）所花的时间为：abs(a-c)+abs(b-d)。规定2：一辆出租车如果要接单，必须在客人出发前1分钟...
分类：
其他好文 时间：
2014-11-19 07:04:25
阅读次数：
144
