在绘制 dag 图时，通过节点和来箭头的连线来表示节点彼此之间的关系。而节点常常又带有状态，为了更好的表示节点之间的流程关系，loading 状态的节点，与后续节点之间，需要用 动画着的虚线 表示，表示正在处理中，处理完才会变成实线。原理同页面没加载出来之间，加个 loading 提示，能提供更好的 ...
分类：
Web程序 时间：
2020-10-18 17:06:39
阅读次数：
48
这篇文章主要讨论了DAG上dp和树形dp DAG上dp DAG上的dp一般有记忆化搜索与拓扑排序两种方法来实现。 食物链 食物链 两者时间复杂度都是线性的 拓扑排序解法： #include <iostream> #include <queue> using namespace std; const ...
分类：
其他好文 时间：
2020-09-04 17:25:19
阅读次数：
61
一个基于JS的数据驱动的节点式编排组件库。丰富DEMO，开箱即用；全方位管理画布，开发者只需要更专注定制化的需求；利用dom来定制元素；灵活性，可塑性，拓展性优秀。专门定制流程图，可视化编排，上手简单，入门门槛低。
分类：
Web程序 时间：
2020-08-08 00:35:33
阅读次数：
81
一个基于JS的数据驱动的节点式编排组件库。丰富DEMO，开箱即用；全方位管理画布，开发者只需要更专注定制化的需求；利用dom来定制元素；灵活性，可塑性，拓展性优秀。专门定制流程图，可视化编排，上手简单，入门门槛低。
分类：
Web程序 时间：
2020-08-08 00:35:10
阅读次数：
233
Apache DolphinScheduler 诞生记 DolphinScheduler，简称”DS”, 中文名 “小海豚调度”（海豚聪明、人性化，又左右脑可互相换班，终生不用睡觉）。希望 DolphinScheduler 就像它的名字一样，成为一个“开箱即用”的灵活易用的调度系统。 1概述 DAG ...
分类：
Web程序 时间：
2020-08-03 19:58:52
阅读次数：
138
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
###思路 这个题一看到什么从入度为零的点到出度为零的点，很容易想到toposort。这个题就是最基本的toposort+DAG DP，没啥好说的…… 主要注意一定是遇到出度为0的点，一条食物链才能算是结束，才能够累加答案。 Code #include<iostream> #include<cstd ...
分类：
其他好文 时间：
2020-07-28 10:17:55
阅读次数：
75
题目大意 给你$n$个定点$m$条边，这$m$条边中有有向边也有无向边。 当$t=0$时，输入边代表的是无向边。 当$t=1$时，输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度。 然后在拓扑 ...
分类：
编程语言 时间：
2020-07-26 01:40:23
阅读次数：
69
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
DAG 计数 1. 不要求联通 可以枚举 DAG 中入度为 0 的点的数量，但是会算重. 钦定入度为 0 的点的数量为 $i$ 时会将 $j$ 个入度为 0 的图算 $\binom{j}{i}$ 次. 由于我们算的是全集，容斥系数就是 $(-1)^{i-1}.$ 那么就有 : $f(n)=\sum_ ...
分类：
其他好文 时间：
2020-07-19 23:28:19
阅读次数：
64
