邻接表
文章平均质量分 89
Eric_keke
这个题你可以不AC,但你一定要WA的漂亮!
展开
-
杭电1874-畅通工程续(最短路径,dijkstra,spfa,floyd)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37458 Accepted Submission(s): 13826 Problem Description 某省自从实行了很多年原创 2015-08-26 17:32:39 · 685 阅读 · 0 评论 -
参观城市(dfs,改编spfa)
问题 F: 参观城市 时间限制: 1 Sec 内存限制: 128 MB 提交: 34 解决: 19 [提交][状态][讨论版] 题目描述 有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,小明在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整原创 2015-08-25 21:34:25 · 866 阅读 · 0 评论