
拓扑排序
文章平均质量分 70
vocaloid01
小菜鸟一只_(:з」∠)_前来膜拜各路大佬orz
展开
-
pta ——Topological Sort(拓扑排序)
Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph Graph, Vertex TopOrder[] );where LGraph is defined as the following:typedef struct AdjVNode *PtrToAdj原创 2017-11-13 16:40:14 · 1281 阅读 · 0 评论 -
hihocoder#1175 : 拓扑排序·二
Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路...原创 2018-10-11 20:48:09 · 258 阅读 · 0 评论