第3回個人戦タイトル3
1243 ワード
質問C:善良な王
時間制限:1 Sec
メモリ制限:128 MB
コミット:112
解決:48
[コミット][ステータス][ディスカッション]
タイトルの説明
むかしむかし、貧しい国がありました.この国には善良で民を愛する王がいました.そこで彼はもともと豊かではない税金の中から一部のお金を出して、これらの村に道路を修理しようとしたが、国力が限られていて、すべての道路を修復することができず、王は村の2つの間に着くことを保証することにした.今、王は彼が建てる道の中で最も長いのが少なくともどれくらい長いか知りたいと思っています.
入力
複数組の試験データを入力し、各組の試験データはまず1つのnを入力し、n個の村が3<=n<=500であり、番号が1-nであることを示し、次に下のn*nの行列、i行目j列目の値、番号iから番号jの村までの距離がこの値であることを示し、単位1~65536
しゅつりょく
王が建てる道路の中で最も長い最小の長さを出力します.
サンプル入力
サンプル出力
ヒント
コード:
時間制限:1 Sec
メモリ制限:128 MB
コミット:112
解決:48
[コミット][ステータス][ディスカッション]
タイトルの説明
むかしむかし、貧しい国がありました.この国には善良で民を愛する王がいました.そこで彼はもともと豊かではない税金の中から一部のお金を出して、これらの村に道路を修理しようとしたが、国力が限られていて、すべての道路を修復することができず、王は村の2つの間に着くことを保証することにした.今、王は彼が建てる道の中で最も長いのが少なくともどれくらい長いか知りたいと思っています.
入力
複数組の試験データを入力し、各組の試験データはまず1つのnを入力し、n個の村が3<=n<=500であり、番号が1-nであることを示し、次に下のn*nの行列、i行目j列目の値、番号iから番号jの村までの距離がこの値であることを示し、単位1~65536
しゅつりょく
王が建てる道路の中で最も長い最小の長さを出力します.
サンプル入力
3
0 990 692
990 0 179
692 179 0
サンプル出力
692
ヒント
コード:
#include
#include
#include
#include
using namespace std;
int n;
int pre[505];
struct node
{
int u,v;
int w;
}p[250005];
void init()
{
for(int i=1;i<=n;i++)
pre[i]=i;
}
int cmp(node a,node b)
{
return a.wp[i].w?max:p[i].w;// , , !
}
}
printf("%d
",max);
}
return 0;
}