将DAG图转化为顺序排列的形式 可应用于DP求最长路、基于两两优劣关系求排名等题型。 前向星版代码： ...
分类：
编程语言 时间：
2016-10-13 17:07:01
阅读次数：
217
题目链接：http://poj.org/problem?id=3249 题意: 给你一个DAG图，问你入度为0的点到出度为0的点的最长路是多少 思路： 记忆化搜索，注意v[i]可以是负的，所以初始值要-inf。 ...
分类：
其他好文 时间：
2016-10-11 18:18:30
阅读次数：
132
下面介绍Exchange2016DAG群集的大致配置过程：1、登录到仲裁服务器，创建一个共享目录，共享权限设置为对安全组ExchangeTrustedSubsytem有完全控制权限。如图。由于是将域控设置为仲裁服务器，需要将ExchangeTrustedSubsytem添加到域控的Administrators组中。2、使用命令创建DA..
分类：
其他好文 时间：
2016-10-11 00:32:06
阅读次数：
840
题目大意：一个图，要求你加入最少的边，使得最后得到的图为一个边双连通分支。所谓的边双连通分支，即不存在桥的连通分支（题目保证数据中任意两点都联通）。 解题思路：先用tarjan算法进行缩点建立DAG图， 然后再进行寻找度为1的点有个数x， 那么需要添加的边即为（x+1）/ 2; 起初这样写， 一直W ...
分类：
移动开发 时间：
2016-10-07 11:25:18
阅读次数：
285
用DFS+记忆化写了一下，拓扑排序+DP的我还没弄明白。据说Codeforces 721C就是这类题目，因为有费用限制，DFS不太好写，有时间把DP法想明白来。 ...
分类：
其他好文 时间：
2016-10-07 01:36:07
阅读次数：
102
【题目大意】 在n*n的网格上有n个点，每次删除一行或者一列，问至少要删除几次才能删除完全部的这些店？ 【思路】 在国庆最后一天到来前，把二分图的三个基本情况【最小点覆盖】【DAG图的最小路径覆盖】和【二分图的最大独立集】全部复习了一遍。 这道题是非常典型的最小点覆盖，指的是用最少的点让每条边都至少 ...
分类：
其他好文 时间：
2016-10-07 01:15:04
阅读次数：
138
了解拓扑排序，首先要知道几个概念： 拓扑：拓扑学(topology)是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的学科。它只考虑物体间的位置关系而不考虑它们的形状和大小。 DAG：Directed Acyclic Graph 有向无环图。拓扑排序是在DAG的基础上进行的，而拓扑排序也可 ...
分类：
编程语言 时间：
2016-10-06 17:18:31
阅读次数：
201
这篇文章主要介绍Git分布式版本管理与集中式管理的一些差异，总结下Git常用命令作为日后的速查表，最后介绍Git进阶的一些案例。本文分为以下几个部分： Git与SVN差异 Git的第一个版本是Linux之父Linus Torvalds亲手操刀设计和实现的,Git 基于 DAG 结构 (Directe ...
分类：
其他好文 时间：
2016-10-04 16:05:20
阅读次数：
117
A B：0.0 C：题意：n个点m条边的DAG图（n,m<=5000），保证没有环且都连通，每个边有边权，求一条1->n的路径，使得经过的点最多，但边权和<=T(T<=10^9) 分析：DAG图一般都能DP解决 f[i][j]表示到了第i个点，已经经过了j个点花费的最少边权，last[i][j]就记 ...
分类：
其他好文 时间：
2016-10-01 22:09:05
阅读次数：
153
A题和B题是一如既往的签到题。 C题是一道拓扑序dp题，题意是给定一个DAG，问你从1号点走到n号点，在长度不超过T的情况下，要求经过的点数最多，换个思维，设dp[i][j]表示到i号点时经过j个点的最小距离，我们按拓扑序转移即可，最后找到一个最大的x，使得dp[n][x]<=T即可，由于还要输出路 ...
分类：
其他好文 时间：
2016-10-01 21:51:24
阅读次数：
232
