水门

摘要： 题目：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace s. 阅读全文

摘要： 终于A 了，这题做着真麻烦题目：http://poj.org/problem?id=1062dijk 一般用于正权有向图此题的关键在于等级限制的处理，最好的办法是采用枚举，即假设酋长等级为5，等级限制为2，那么需要枚举等级从3~5,4~6,5~7题意就不用说了，做poj以来的第一道中文题目。要考虑间接身份差异不可行的情况如：1 410000 3 22 13 31000 2 24 13 11000 3 14 2100 4 0错误程序出104,答案105。对于这组数据错误的程序是4->3->2->1的，但4和2不能并存 1 #include 2 #include 3 #inclu 阅读全文