摘要：1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max1062 昂贵的聘礼1074 Parallel Expectations1080 Human Gene Functions1088 滑雪1093 Formatting Text1112 Team Them Up!1141 Brackets Sequence1143 Number Game1157 LITTLE SHOP OF FLOWER 阅读全文

摘要：最短路径大体分为2种，单源最短路径和多对顶点之间的最短路径；导论上一句话写的比较好：边的权值还可以被解释为其他的某种度量标准，而不一定是距离。它常常被用来表示时间、费用，罚款，损失或者任何其他沿着一条路线性积累的和我们试图将其最小化的某个量；最短路径还和dp有一定的关系；因为他符合最优子结构和公共子问题；例如Floyd就是一种动归的解法；常用的求最短路的算法是Dijkstra算法A*算法 SPFA算法Bellman-Ford算法 Floyd-Warshall算法 Johnson算法 而各个算法的基本思想都是松弛，松弛是改变最短路径和前驱的唯一方式；上面的算法之间的区别在于对每条边进行松弛操作的 阅读全文