摘要：$Johnson$算法学习笔记。 在最短路的学习中，我们曾学习了三种最短路的算法，$Bellman Ford$算法及其队列优化$SPFA$算法，$Dijkstra$算法。这些算法可以快速的求出单源最短路，即一个源点的最短路. 而$Floyd$算法，这个及其简短的算法，可以以$O(n^3)$的复杂度算 阅读全文

摘要：题目描述 小 $B$ 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用 编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 少时间。 小 $B$ 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 $n m$ 棋盘上有 $n m 阅读全文

摘要：题目描述 最近，$Elaxia$和$w$的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w$每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是$Elaxia$和$w$所在的宿舍和 阅读全文