![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
Albert_Bolt
这个作者很懒,什么都没留下…
展开
-
拓扑排序:概念+求法+应用
转自 https://blog.csdn.net/lisonglisonglisong/article/details/45543451 一、什么是拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出...原创 2018-09-03 11:13:58 · 611 阅读 · 0 评论 -
杭电3342(拓扑排序+判断是否为有向无环图)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so har...原创 2018-09-03 11:09:48 · 369 阅读 · 0 评论 -
杭电1285(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得...原创 2018-09-03 11:01:31 · 271 阅读 · 0 评论 -
拓扑排序
拓扑序列模板#define maxn 510int n,m;//n个点m个关系 int team[maxn][maxn];//记录关系int in[maxn];//入度int topo[maxn];//拓扑序列void toposort(){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++...原创 2018-09-03 11:36:49 · 167 阅读 · 0 评论