poj 2128 Highways

题意：有一条从1~n的单向高速路，现在要你修建两单向路条路，使任何一个点可以到任何的点，求这两天的路最短；

注意：起始中点要不同;

我们知道要满足条件，那么我们就必定使1~n有通路，我们可以从1~n修一条路，在从n-3条边选出最短的边就可以了；这里为什么是从n-3条边里选，这里我们要去掉两个端点的边；

例如：n=4 时 4 7 9，这里答案是12而不是11；

#include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<set>
 #include<map>
 #include<cstring>
 #include<vector>
 #include<string>
 #define LL long long
 using namespace std;
 
 int main(  )
 {
     int n,dis;
     while( scanf( "%d",&n )==1 )
     {
           int mins = 0x7fffffff;
           if( n < 4 ) 
           {
              for( int i = 1 ; i < n ; i ++ )
                   scanf( "%d",&dis );
              puts( "0" );    
           }    
           else
           {
               int s ,num=0;
               scanf( "%d",&s);
               for( int i = 2; i < n -1; i ++ )
               {
                    scanf( "%d",&dis );
                    if( mins > dis -s )
                    {
                       mins = dis - s;
                       num = i;        
                    }
                    s = dis;        
               }
               scanf( "%d",&dis );
               printf( "%d\n",dis + mins );
               printf( "%d %d %d %d\n",num+1 , 1 , n ,num );
           }
     }
     //system( "pause" );
     return 0;
 }