http://acm.hdu.edu.cn/showproblem.php?pid=1151增广路的变种2：DAG图的最小路径覆盖=定点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace s...
分类：
其他好文 时间：
2015-05-29 00:22:50
阅读次数：
232
最小路径覆盖问题是：给定一个DAG，该DAG的一个路径覆盖是一个路径的集合，使得每个点属于且仅属于其中一条路径，问题就是求一个大小最小的路径集合。做法是将每个点A拆成两个点A1,A2,如果A->B,那么连A1->B2求一个最大匹配。一个结论是：最小路径数 = 点数 - 最大匹配证明的大概思路是： ....
分类：
其他好文 时间：
2015-05-26 18:31:05
阅读次数：
133
题目链接：http://codeforces.com/problemset/problem/225/C题目大意：给你一个矩阵，矩阵中只有＃和.两种符号。现在我们希望能够得到一个新的矩阵，新的矩阵满足每一列都只有一种符号，并且连续相同符号的列数在区间[x,y]之间。解：现将列中的点统计出来，然后就是枚...
分类：
其他好文 时间：
2015-05-25 07:25:15
阅读次数：
127
一、yum安装FFmpeg 1.????最偷懒的方式就是yum安装了，自动解决依赖。不过CentOS系统默认无FFmpeg源，企业版 Linux 附加软件包EPEL源也不包含，需要手动添加yum源配置/etc/yum.repos.d/dag.repo: [dag]
name...
分类：
其他好文 时间：
2015-05-23 08:53:31
阅读次数：
533
一、yum安装FFmpeg1.最偷懒的方式就是yum安装了，自动解决依赖。不过CentOS系统默认无FFmpeg源，企业版Linux附加软件包EPEL源也不包含，需要手动添加yum源配置/etc/yum.repos.d/dag.repo:[dag]
name=DagRPMRepositoryforRedHatEnterpriseLinux
baseurl=http://apt.sw.be/redhat..
分类：
其他好文 时间：
2015-05-22 19:37:21
阅读次数：
179
建出后缀自动机，考虑每条边的贡献。发现后缀自动机的val和right集合大小都可以在转移DAG上DP（需要记录每个终止位置所在节点）。 1 /************************************************************** 2 Problem: 3...
分类：
其他好文 时间：
2015-05-20 22:18:27
阅读次数：
132
目的：让CentOS能用yum自动安装rar和unrar操作步骤如下：vi /etc/yum.repos.d/dag.repo该文件在我这里是个空文件，添加入下内容，然后:wq保存！[dag]
name=Dag RPM Repository for Red Hat Enterprise Linux
baseurl=http://apt.sw.be/redhat/el$releasever/en/$b...
分类：
系统相关 时间：
2015-05-20 14:48:51
阅读次数：
169
（1）Apache Oozie是什么？
Oozie在英语中的释义指的是：驯象人，驭象者（多指缅甸那边的俗称），这个比喻相对与它的功能来说，还是很恰当的。
Apache Oozie是一个用来管理Hadoop任务的工作流调度系统，是基于有向无环图的模型（DAG）。Oozie支持大多数的Hadoop任务的组合，常见的有Java MapReduce，Streaming map-reduce...
分类：
Web程序 时间：
2015-05-19 16:39:04
阅读次数：
140
链接 ：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10294
题意 : 告诉你n个等价的命题 和m个关系 比如 （u，v）代表u可以推导出v， 问至少需要补充多少条边。
用强连通缩点成一张DAG。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-19 16:33:48
阅读次数：
149
链接 ：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726
题意 ： 有向图G，求一个最大的点集，使得点集中任意两个节点u和v，满足 要么u可以到达v，要么v可以到达u，或者u和v可以相互到达。
可以强连通缩点成一张DAG，以为每个强连通分量要么选要么不选。求DAG上的最长路 二次建图 用了2种不同的...
分类：
其他好文 时间：
2015-05-19 16:32:12
阅读次数：
112
