
拓扑排序
文章平均质量分 67
ssss圆
这个作者很懒,什么都没留下…
展开
-
8.4 拓扑排序+树的直径
1.拓扑排序 1.1定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓 扑排序,是将G中所有顶点排成一个线性序列,使得图中任 意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现 在v之前。通常,这样的线性序列称为满足拓扑次 序(Topological Order)的序列,简称拓扑序列。简单的说, 由某个集合上的一个偏序得到该集合上的一个全序,这...原创 2018-08-05 09:26:21 · 339 阅读 · 0 评论 -
POJ 2367 Genealogical tree【拓扑排序】【水题】
POJ 2367 Genealogical tree Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different group...原创 2018-08-05 08:56:29 · 217 阅读 · 0 评论 -
HDU 1285 确定比赛名次【拓扑排序】【模板题】
HDU 1285 确定比赛名次 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 ...原创 2018-08-05 08:52:34 · 175 阅读 · 0 评论