摘要：
题目：click here题意： 给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出。分析： 最短路径只需要从x到... 阅读全文
摘要：
题目：click here题意： 有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量。分析： 其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了。#include #include #inc... 阅读全文
摘要：
题目：click here题意: 给出两只青蛙的坐标A、B，和其他的n-2个坐标，任意两坐标间是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青... 阅读全文