摘要：
题目名称：Silver Cow Party题目链接：http://poj.org/problem?id=3268题意：有n个农场和m条单向的路和每条路通过所要的时间，除X外其他农场的牛都来X农场开party，结束都各自回家，问所有牛各自所花最短时间中 那个最大的时间是多少思路：先正着求最短路然后再反... 阅读全文
摘要：
题目名称：Heavy Transportation题目链接：http://poj.org/problem?id=1797题意：有n座城市和m条道路，每条道路都有一个承重量，问从1 -> n 的最大承重量，也就是所有通路中 每条通路的最小承重量 的最大值。代码如下：#include#include#... 阅读全文
摘要：
题目名称：Frogger题目链接：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A,B，和其他n-2个坐标，任两个坐标之间都是两两双向连通的，每个距离就是每条边的距离，现在要求求出所有通路中每条通路的最大距离，并把这些通路的最大距离作比较，把最小的一个最大距离作... 阅读全文