摘要： 这道题分类在最短路径里面，求的却不是最短，而是最大；运用的是最短路径的相反的思想；原来算法思想只是一种解决某种问题的思路，并不是固定不变的，要想使用一组一种思想解决相关的问题，必须要领会贯通才行*******************************************************************************************************... 阅读全文

摘要： 好久没有写题了，所以这一道简单题都错的离谱，调试了好久。我先用Dijstra和Floyd分别写了一次，其实质差不多；只是Dijstra是一维，需要多次调用；而Floyd是二维，调用一次就行了。。。大意：以不同的点作为源点，找出此源点与其他各点的单源最短路径中的最大值，然后在这几个最大值中找出最小值，如果最后找出的最小值是定义的INF，就说明此图不连通，输出“disjoint&rdquo... 阅读全文