![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
复习——拓扑排序
文章平均质量分 52
拓扑排序
皮卡皮卡~
⚡️耕耘于黑暗,服务于光明⚡️
展开
-
Genealogical tree(POJ 2367)
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Description The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. Th...原创 2018-02-26 15:53:55 · 231 阅读 · 0 评论 -
拓扑排序
拓扑排序 定义 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称...原创 2018-02-25 00:03:02 · 795 阅读 · 0 评论 -
产生冠军(HDU 2094)
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 ...原创 2018-02-26 16:47:09 · 233 阅读 · 0 评论