挖地雷问题
(P3.pas/c/cpp)
来源：NOIP1996（提高组）第三题（有改动）
【问题描述】
在一个地图上有N个地窖（N），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。
当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。
...
分类：
其他好文 时间：
2014-09-20 10:03:38
阅读次数：
187
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与...
分类：
其他好文 时间：
2014-09-19 21:09:46
阅读次数：
290
题目信息：
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入第一行输入...
分类：
其他好文 时间：
2014-09-18 13:22:54
阅读次数：
210
点击打开链接
有向无环图的最小路径覆盖 = 顶点数- 最大匹配
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 150;
int g[maxn][maxn];
int n, m;
int link[maxn];
bool used[maxn];
bool...
分类：
其他好文 时间：
2014-09-18 11:30:34
阅读次数：
154
题目信息如下：
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类：
其他好文 时间：
2014-09-18 11:27:23
阅读次数：
246
目录...2一、网络设置...2二、见证服务器设置...4二、安装DAG..5三、配置DAG.81、添加邮箱服务器到DAG..82、配置DAG网络...14四、创建邮箱数据库被动副本...17一、网络设置在进行Exchange2013的DAG安装前请确认下面的拓扑1）每台前端2个网卡，1个用来做数据通讯，1个用来做心跳..
分类：
其他好文 时间：
2014-09-17 15:31:03
阅读次数：
313
题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类：
其他好文 时间：
2014-09-15 21:19:19
阅读次数：
253
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5005
题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。
题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置...
分类：
其他好文 时间：
2014-09-13 21:29:55
阅读次数：
182
点击打开链接
有向图
把强联通分量缩点后得到一个DAG，然后DP。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 10;
vector G[maxn];
int dfn[maxn], low[maxn], sccno...
分类：
其他好文 时间：
2014-09-11 11:13:41
阅读次数：
159
之前我们已经安装了两台MailBox服务器，再加上之前装的两台CAS服务器，基本的组件安装我们都已经完成了，CAS服务器也配置了负载均衡，接下来再将MailBox配置高可用之后我们就可以开始初步的测试了。下面来看如何来实现MailBox角色的高可用。MailBox角色的高可用从2010开始就已..
分类：
其他好文 时间：
2014-09-10 03:01:41
阅读次数：
274
