题目链接：传送门 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 题解： 首先，如果用 ...
分类：
编程语言 时间：
2019-01-09 00:29:09
阅读次数：
187
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割（最大流） 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 ...
分类：
其他好文 时间：
2019-01-01 13:18:11
阅读次数：
277
文字描述 关于有向无环图的基础定义： 一个无环的有向图称为有向无环图，简称DAG图(directed acycline graph)。DAG图是一类较有向树更一般的特殊有向图。 举个例子说明有向无环图的应用。假如有一个表达式: ((a+b)*(b*(c+d))+(c+d)*e)*((c+d)*e), ...
分类：
编程语言 时间：
2018-12-29 13:52:46
阅读次数：
227
科普 ｜ 一文读懂 DAG（有向无环图）技术 https://baijiahao.baidu.com/s?id=1613728387077554506&wfr=spider&for=pc https://baike.baidu.com/item/%E6%9C%89%E5%90%91%E6%97%A0 ...
分类：
其他好文 时间：
2018-12-27 20:16:44
阅读次数：
155
MerkleDAG全面解析 一文读懂什么是默克尔有向无环图 2018-08-16 15:58区块链/技术 MerkleDAG全面解析 一文读懂什么是默克尔有向无环图 2018-08-16 15:58区块链/技术 MerkleDAG作为IPFS的核心数据结构，它融合了Merkle Tree和DAG的优 ...
分类：
其他好文 时间：
2018-12-27 10:26:43
阅读次数：
150
CH2101 可达性统计 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 思路 我们可 ...
分类：
其他好文 时间：
2018-12-11 11:29:28
阅读次数：
237
把某个研究系统中涉及的随机变量，根据是否条件独立绘制在一个有向图中，就形成了贝叶斯网络。 贝叶斯网络(Bayesian Network)，又称有向无环图模型(directed acyclic graphical model ,DAG)，是一种概率图模型，根据概率图的拓扑结构，考察一组随机变量{X 1 ...
分类：
其他好文 时间：
2018-12-10 11:35:59
阅读次数：
230
Long time no see. 拓扑排序 英文名称：Topological-sort 别称：toposort or topsort 拓扑排序是干什么的呢 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶 ...
分类：
其他好文 时间：
2018-12-02 12:29:29
阅读次数：
279
~~我就抄抄论文好了~~ 有限状态自动机其实是一个单词的有向无环图，图中包含了一个起始状态和一个结束状态集合，有向图的边上赋有权值。有限状态自动机的功能是识别字符串。 自动机由五个部分组成，alpha：字符集，state：状态集合，init：初始状态，end：结束状态集合，trans：状态转移函数。 ...
分类：
其他好文 时间：
2018-12-01 18:34:18
阅读次数：
182
