![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-拓扑排序
szjezoimzy
这个作者很懒,什么都没留下…
展开
-
拓扑排序
一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的,但有些子工程没有先决条件,可以安排在任何时间开始。为了形象地反映出整个工程中各个子工程(活动)之间的先后关系,可用一个有向图来表示,图中的顶点代表活动(子工程),图中的有向边代表活原创 2016-12-31 20:56:19 · 199 阅读 · 0 评论 -
POJ 2367 Genealogical tree
2016.12.31【题目描述】 The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can原创 2016-12-31 20:59:07 · 238 阅读 · 0 评论