2.4.3CowTours

总算是做到了一点点的图论题了~ 意味着后面的难题要来了 还是觉得自己太懒，不愿去花时间，不愿意相信自己。 这个题呢，有点点意思，本来我的代码超时的，随手改了点小东西，没预料到过的竟然过了~ 哇哈哈哈~另类的秒掉了。 解题思路很简单，但是求解过程中

总算是做到了一点点的图论题了~ 意味着后面的难题要来了

还是觉得自己太懒，不愿去花时间，不愿意相信自己。

这个题呢，有点点意思，本来我的代码超时的，随手改了点小东西，没预料到过的竟然过了~ 哇哈哈哈~另类的秒掉了。

解题思路很简单，但是求解过程中会绕很多圈子，有点头疼。

枚举不在一个联通图中的两个点，做边连接它们，在根据题中的定义，求出农场的直径，再通过寻找农场直径中最大值的最小值。这里佷绕！！！

Code：

/*
ID:sevenst4
LANG:C++
PROG:cowtour
*/
#include 
#include 
#define INF 1111111
using namespace std;

struct node
{
 	   double x,y;
}p[160];

int n;
double dis[160][160];

double max( double a,double b ){ return a>b?a:b; }
double min( double a,double b ){ return a

      
查看更多关于2.4.3CowTours的详细内容...
        

          
声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://www.haodehen.cn/did97287