摘要： 10457-Magic Car题意一开始看起来有点费解，其实最后就是要起点到终点的路径上最大边与最小边之差越小越好。这样我们可以先将边排个序，然后枚举路径上的最小边，之后依次将比它大的边按升序的顺序添加，直到起点和重点连通为止，这样就得到了一个可行解并尝试去更新记录的最优解。等所有可能的最小边都枚举完之后就可以得到最终的最优解了。#include#include#include#define MAXN 210#define MAXM 1010#define INF 0x7fffffffint N, M, SE, EE, p[MAXN];struct Edge{ int u, v, w; ... 阅读全文