![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-图
文章平均质量分 68
melanieecd
这个作者很懒,什么都没留下…
展开
-
兔子与樱花---每对结点的最短路径
http://dsa.openjudge.cn/graph/0713/ 总时间限制: 1000ms 内存限制: 65535kB 描述 很久很久之前,森林里住着一群兔子。有一天,兔子们希望去赏樱花,但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。输入 输入分为三个部分。 第一个部分有P+1行(P<30),第一行为一个整数P,之后的P行表示上野公园的地点原创 2017-05-03 15:46:26 · 2444 阅读 · 3 评论 -
拓扑排序
http://bailian.openjudge.cn/practice/4084/ 总时间限制: 1000ms 内存限制: 65536kB 描述 给出一个图的结构,输出其拓扑排序序列,要求在同等条件下,编号小的顶点在前。输入 若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有2个数,分别是该条弧所关联的两个顶点编号。 v<=100, a<=500 输出 若干个原创 2017-05-03 16:02:04 · 872 阅读 · 0 评论