题意：对于题目给定的一个图，问去掉起点到终点的最短路径上的某一条边之后起点到终点的最短距离里的最大值。思路：先计算原图的最短路径，保存最短路径。枚举最短路径每一条边，删掉该边，然后计算最短路径，保留最大的那个即可。实现：先用一个spfa求得最短路径，用一个路径数组保存路径。然后枚举

Framework始终穿插在App整个研发生命周期中，不管是从0到1的建立阶段，还是从1到N打磨阶段，都离不开Framework。成为一名AndroidFramework高手，就会成为招聘中非常稀缺的人才，可以成为你的敲门砖。很多同学都表示在面试时必问Framework相关问题。因为目前大公司的app开发都要基

作为过来人，发现很多学习者和实践者都在AndroidFramework上面临着很多的困扰，比如：工作场景中遇到难题，往往只能靠盲猜和感觉，用临时性的补救措施去掩盖，看似解决了问题，但下次同样的问题又会发作，原因则是缺乏方法论、思路的指引以及工具支持；能力修炼中，缺乏互联网项目这一实践环境，对Fram

问题描述1595.连通两组点的最小成本(Hard)给你两组点，其中第一组中有size₁个点，第二组中有size₂个点，且size₁>=size₂。任意两点间的连接成本cost由大小为size₁xsize₂矩阵给出，其中cost[i][j]是第一组中的点i和第二组中的点j的连接成本。如果两个组中

给你两组点，其中第一组中有size1个点，第二组中有size2个点，且size1>=size2。任意两点间的连接成本cost由大小为size1xsize2矩阵给出，其中cost[i][j]是第一组中的点i和第二组中的点j的连接成本。如果两个组中的每个点都与另一组中的一个或多个点连接，则称这两组点