摘要：
http://poj.org/problem?id=1847这道题题意不太容易理解，n个车站，起点a，终点b；问从起点到终点需要转换开关的最少次数开始的那个点不需要转换开关数据：3 2 1//第一个数车站总数3，第二个数起点2，第三个数终点12 2 3//第一个数有2个点可到达，两个点分别是2（不需... 阅读全文
摘要：
http://poj.org/problem?id=3660题目大意：n头牛两两比赛经过m场比赛后能判断名次的有几头可转化为路径问题，用Floyd将能够到达的路径标记为1，如果一个点能够到达剩余你n - 1个点则能判断该点的名次#include#include#include#include#inc... 阅读全文