#1037 : 数字三角形 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人…
标签:hihocoder
# hihocoder #1089 : 最短路径·二:Floyd算法
hihocoder #1089 : 最短路径·二:Floyd算法 标签(空格分隔): hihocoder 这道题和上一篇博客#hihocoder #1081 : 最短路径·一几乎差不多,不过是求所有两点之间的最短距离,用…
# hihocoder #1093 : 最短路径·三:SPFA算法
标签(空格分隔): hihocoder 1093 : 最短路径·三:SPFA算法 对于稀疏图,边的数目远小于N^2(其中,N指顶点数)。因此邻接矩阵中会有大量的“表示”此边不存在的元素,不仅浪费了空间,也降低了效率。…