摘要： POJ 2253 Frogger 题意：给$n$个结点的坐标，两两之间均可连通。找出在所有从结点$1$到结点$2$的路径中，最大边的权值（距离）最小的那一条，输出这个权值（距离）。 思路： POJ 1797 Heavy Transportation的镜像题……这里求的是最小生成树的最大边。 int 阅读全文

摘要： POJ 1797 Heavy Transportation 题意：给一个无向图，找出在所有从结点$1$到结点$n$的路径中，最小边的权值最大的那一条。输出这个权值。 思路： 方法有两种：一是最短路变形，二是最大生成树。 这里先给出最大生成树的代码。最大生成树可以保证生成“最小边的权值最大的那一条路径 阅读全文