风云

摘要： 题意是说，给出一些道路，要修建一条高速公路，高速公路不能分叉，而且是在给出的图中的一些路径组成，求的是不在高速公路上的点离高速公路的最远距离的最小值是多少。首先要找到一条这个图中的关键路径，既最长的路径，如果高速公路不是最长路径，那么没法满足其他的点到高速公路的距离最大值最小，而找最长路径，先从任意点找到离这个点最远的一个点，然后从最远的点找到一条最长的路径既为最长路径了。很有用的结论View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 100005 4 #define inf 0x7fffffff 阅读全文