[U]2.4.3CowTours
來源：懂視網
責編：小采
時間：2020-11-09 07:43:07
[U]2.4.3CowTours
[U]2.4.3CowTours:總算是做到了一點點的圖論題了~ 意味著后面的難題要來了 還是覺得自己太懶，不愿去花時間，不愿意相信自己。 這個題呢，有點點意思，本來我的代碼超時的，隨手改了點小東西，沒預料到過的竟然過了~ 哇哈哈哈~另類的秒掉了。 解題思路很簡單，但是求解過程中
導讀[U]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 adis[a][i]?ret:dis[a][i];
return ret;
}
double getall()
{
double ret=0;
for( int i=1;i<=n;i++ )
for( int j=1;j<=n;j++ )
if( i!=j && dis[i][j]!=INF )
ret=max(ret,dis[i][j]);
return ret;
}
int main()
{
freopen( "cowtour.in","r",stdin );
freopen( "cowtour.out","w",stdout );
scanf( "%d",&n );
for( int i=1;i<=n;i++ )
scanf( "%lf %lf",&p[i].x,&p[i].y );
for( int i=0;i<=n;i++ )
for( int j=0;j<=n;j++ )
dis[i][j]=INF;
char line[160];
for( int i=1;i<=n;i++ )
{
scanf( "%s",&line );
for( int j=0;jdis[i][k]+dis[k][j] )
dis[i][j]=dis[i][k]+dis[k][j];
double ans=INF;
for( int i=1;i<=n;i++ )
for( int j=1;j<=n;j++ )
if( i!=j && dis[i][j]==INF )
{
double m=gmdis(i)+dist(i,j)+gmdis(j);
if( m>ans )
continue;
ans=min( max( getall(),m ),ans );
}
printf( "%lf\n",ans );
return 0;
}
聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
[U]2.4.3CowTours
[U]2.4.3CowTours:總算是做到了一點點的圖論題了~ 意味著后面的難題要來了 還是覺得自己太懶，不愿去花時間，不愿意相信自己。 這個題呢，有點點意思，本來我的代碼超時的，隨手改了點小東西，沒預料到過的竟然過了~ 哇哈哈哈~另類的秒掉了。 解題思路很簡單，但是求解過程中
