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