在看算法基础这本书，看到有向无环图，其中介绍到了拓扑排序，讲到了获取拓扑序列的方法，结合自己的理解，用JAVA代码实现了获取所有可能序列，水平有限，效率什么的就没有考虑，下面贴上代码： 经过测试，没有发现问题，供大家参考，代码写得不好的地方还请包涵，如有不理解的地方请结合拓扑排序的相关知识加以理解。 ...
分类：
编程语言 时间：
2018-10-06 16:42:30
阅读次数：
165
Portal qwq（貌似是。。2014 ACM/ICPC Asia Regional Beijing Online E） Description 有$n$个房间，每个房间里面可能有一些其他房间的钥匙，初始的时候所有的房门都是锁上的，随机炸门，问期望炸多少次才能打开所有的房间 数据范围：$n inc ...
分类：
其他好文 时间：
2018-10-05 17:22:09
阅读次数：
200
图论 1.基本概念 2.图的储存 3.路径 4.自由树 5.有根树和二叉树 6.图的遍历 7.连通 8.拓扑排序 9.欧拉路径 10.最短路 （1）Dijkstra （2）Bellman-Ford 不断在最短路中加边 时间复杂度：O(VE) （3）Folyd 可以看作DP，同时求出每点对间的最短路 ...
分类：
其他好文 时间：
2018-10-04 20:31:12
阅读次数：
140
自己对拓扑排序的理解： 例如：安排一些课程的顺序，这些课程有的可以放在一个学期内授课，而有的则有先后顺序，则可以通过拓扑排序来完成这个排序。 有序无环图（DAG）才能进行拓扑排序。 从图中找出没有入度顶点，存入答案序列中，并将以该点为起点的边从图中删掉。知道找完所有的点为止。 图例：（从左往右看） ...
分类：
编程语言 时间：
2018-10-02 22:28:09
阅读次数：
225
图->定义 图->存储结构->数组表示法 图->存储结构->邻接表 图->存储结构->十字链表 图->存储结构->邻接多重表 图->遍历->深度优先搜索 图->遍历->广度优先搜索 图->连通性 图->有向无环图及其应用->拓扑排序 图->有向无环图及其应用->关键路径 图->最短路径->单源最短路 ...
分类：
其他好文 时间：
2018-10-02 20:35:55
阅读次数：
187
Description Description 给出N 个点，M 条边的有向图，对于每个点v，求A(v) 表示从点v 出发，能到达的编号最大的点。 给出N 个点，M 条边的有向图，对于每个点v，求A(v) 表示从点v 出发，能到达的编号最大的点。 给出N 个点，M 条边的有向图，对于每个点v，求A( ...
分类：
编程语言 时间：
2018-09-29 22:43:08
阅读次数：
187
Tomb Raider https://hihocoder.com/problemset/problem/1829?sid=1394836 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Cr ...
分类：
其他好文 时间：
2018-09-28 14:37:12
阅读次数：
208
我是什么时候想到要学拓扑排序的呢？ 在一次模考的时候，有这样一道题，叫做食物链，我是写了记忆化搜索的，然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法，有点慌 下面进入正题 拓扑排序是针对一些特殊问题的，类似于在完成某一件是之前，有必要条件，要先完成另外的一些任务 只有有向无环图才有拓扑排序 ...
分类：
编程语言 时间：
2018-09-28 01:41:13
阅读次数：
152
首先是a题，模拟直接求每个点成功的概率 数据规模较小，听说有规律是（n+1）*p 题目链接：https://acm.sicnu.edu.cn/problem/Contest_18_A b题 ，裸拓扑排序，比赛的时候看都没看，有点难受 题目链接：https://acm.sicnu.edu.cn/pro ...
分类：
其他好文 时间：
2018-09-27 20:44:16
阅读次数：
229
