摘要：
最短路的两种变形 原题链接：传送门 题目大意 给定一个图，求出图中给定起点到终点的所有路径中，最长的那条边最小为多少？但是有几点特殊的情况需要处理： 题目给定的是二维坐标系的坐标形式，你需要自己求出来这些点之间的权值进行加边 对于权值的精度需处理要小心 分析 对于图论题目重要的过程在于分析和建模，如 阅读全文
摘要：
POJ-2387-Til the Cows Come Home 原题链接：传送门 题目大意 给你一个无向图，让你求出来，从n 到 1的最短路径。 分析 这个题属于模板巩固题。 AC 代码 朴素Dijkstra #include <iostream> #include <cstdlib> #inclu 阅读全文