拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于 ...
分类：
编程语言 时间：
2018-02-24 11:42:28
阅读次数：
227
思路： 拓扑排序过程中dp。若图有环，返回-1。 实现： ...
分类：
其他好文 时间：
2018-02-23 23:49:13
阅读次数：
213
题型1：拓扑排序 1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数 2）将入度为0的顶点压入栈中 3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中； 4）重复上面的过程，直到栈中的 ...
分类：
编程语言 时间：
2018-02-23 10:58:59
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 题目： Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming ...
分类：
编程语言 时间：
2018-02-22 16:06:05
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目： Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It i ...
分类：
编程语言 时间：
2018-02-22 13:41:20
阅读次数：
205
t1灾难 给一个食物网 如果一个生物吃的所有东西都灭绝了 它也跟着灭绝 求每个生物灭绝时跟着灭绝的生物数量 支配树裸题，我们先拓扑排序，然后建立一棵树满足一个点灭绝时，有且仅有它的子树跟着灭绝 考虑如何建立这棵支配树 我们可以考虑先建立一个假想的根节点$root$，让所有“生产者”都吃$root$ ...
分类：
其他好文 时间：
2018-02-22 13:38:52
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4324 题目： Problem Description Recently, scientists find that there is love between any of two people. Fo ...
分类：
编程语言 时间：
2018-02-22 11:37:54
阅读次数：
222
描述 在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。 输入 第一行包含三个整数，N，R和C。 对于40%的数据， 1 <= N <= 1000000 对于100%的数据， 1 <= N <= 100000000 ...
分类：
其他好文 时间：
2018-02-21 18:41:35
阅读次数：
182
描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。 小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不算做踩在缝隙上 ...
分类：
其他好文 时间：
2018-02-21 13:07:56
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857 题目： Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须 ...
分类：
编程语言 时间：
2018-02-21 12:23:54
阅读次数：
225
