System Design Interview - Top K Problem (Heavy Hitters) https://www.youtube.com/watch?v=kx-XDoPjoHw&t=1068s

//前言：第一次写文章，感觉如果今天不写完，那以后也别想再补这两题; poj 2253 :Frogger 题意： 一只青蛙想以最轻松的方案跳到另一个青蛙身旁，问这个最轻松的方案中的两块石头的距离最大值是多少？这个距离我们就称为frog distance。（注意：Freddy Frog是在石头1; Fiona Frog是在石头2，而不是石头n） 所谓的最轻松的方案：把通

题意：在一个无向图中，给你起点和终点求出这两点之间一条路径，该路径要求其中最小的边最大。 思路：用spfa的思想，用dist[i]表示从起点除法到点i的最大值（该路径中的最小的边）,然后不断松弛更新dist[i],当不能在松弛时说明所有结果已经得出。 因为我们使用dist[i]表示的当前路径中的最小权值，所以松弛时我们要取min(dist[u],edge[u][v]),取两者中的较小值，

传送门 题意： 有n个交叉口，m条路，每条路有三个属性：起点，终点，最大载重。 假设从a到b的最大载重是从a -> b所能承载的最大重量，问从1 -> n的最大载重是多少？ 输入： 第一行包含方案（城市计划）的数量。对于每个城市，第一行给出了路口的数量n（1 <= n <= 1000）和街道数量m。接下来的m行包含整数的三元组，这些整数指定了道路的起点和终点交叉点以及允许的最大权重（为正且不大

题目： Heavy Transportation Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 32753 Accepted: 8700 Description Background  Hugo Heavy is happy. After the breakdown of the Cargolifter pro