#include <cstring> #include <cstdlib> #include <cstdio> 缩点的好处就是可以将乱七八糟的有向图 转化为无环的有向图#include <iostream> #include <algorithm> #include <cmath> #include ...
分类：
其他好文 时间：
2016-09-27 11:34:32
阅读次数：
131
状况描述：账号登陆后无环境变量解决过程：一、检查发现~/.bashrc不存在，有可能被误删处理1：从备份处拷了一份过来处理2：chattr+i~/.bashrc加一个防删二、重新登陆后发现仍然不行，但source~/.bash_rc或执行bash后正常处理：经检查发现一同丢的还有~/.bash_profile，恢复该文..
分类：
系统相关 时间：
2016-09-23 21:50:06
阅读次数：
213
题意： 给一张N个点N条有向边的图，边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 n<=200000 思路：三个样例给的好 找规律方便很多 易得有N点的环有(2^n)-2中改法，除了不改和都改 剩下的都是链，设除环外还有K个点，他们的总贡献就是2^k，因为都是一条边相 ...
分类：
其他好文 时间：
2016-09-23 21:20:53
阅读次数：
191
晚上做携程的笔试题，附加题考到了权重最小生成树。OMG，就在开考之前，我还又看过一遍这内容，可因为时间太紧，也从来没有写过代码，就GG了。又吃了眼高手低的亏。这不，就好好总结一下，亡羊补牢。 权重最小生成树问题是指在一棵无向全连接图中找到一个无环子集T，既能将所有的结点连接起来，又具有最小的权重和。 ...
分类：
编程语言 时间：
2016-09-17 23:32:29
阅读次数：
194
定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称 ...
分类：
编程语言 时间：
2016-09-16 21:20:04
阅读次数：
146
bzoj3396[Usaco2009 Jan]Total flow 水流 题意： 求无环图的最大流。边数≤700。 题解： 管它有没有环。注意本题的节点标号既有大写字母，也有小写字母。 代码： 20160908 ...
分类：
其他好文 时间：
2016-09-15 22:52:41
阅读次数：
178
1804: 有向无环图 Description Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。 为了方便，点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量（规定 count(x,x)=0）， ...
分类：
其他好文 时间：
2016-09-14 20:37:42
阅读次数：
204
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 中文题意就不说了。 dfs从底到根回溯即可，看代码应该能清楚。 ...
分类：
其他好文 时间：
2016-09-13 16:32:50
阅读次数：
201
1610 路径计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 路径 ...
分类：
其他好文 时间：
2016-09-09 22:12:17
阅读次数：
202
关于拓扑排序: 以下拓扑排序的内容，只适合于AOV网。简单来说就是有向无环图。 1）举一个简单明了的栗子。（网上大部分都是这个栗子） “选课” 比如说。我想选修课程B，但是我必须先选修课程A。选课程A之前。还得选修课程C。这就自然形成了一个简单的图。 C－》A－》B 只有选完c。才能说a的事情。选完 ...
分类：
编程语言 时间：
2016-09-09 13:29:30
阅读次数：
172
