摘要：
Description n间房子高度不同，Man 要从最矮的房子按照高度顺序跳到最高的房子，你知道房子的顺序，以及Man一次最远可以跳多远，相邻的房子至少有1的距离，房子的宽不计，现在由你安排相邻房子的距离，使Man可以跳到最高的房子且让最矮的房子与最高的房子距离最远，没有合法方案... 阅读全文
摘要：
在四种常用的最短路算法 Dijkstra, SPFA, floyd, Bellman-Ford 中, Dijks 和 SPFA 的使用较为普遍, 对大多数人来说, 也较为熟悉. 然而, floyd 与 BF 算法在一些特定的情况下也是非常管用的, 因此有必要在这里作出一点总结. F... 阅读全文