Sicily 1090 Highways
1349 단어 ini
#include <stdio.h>
int main()
{
int ctr,t,n,i,j,mi,ma,po;
int a[502][502],data[502];
int flag=0;
scanf( "%d",&t );
while ( t-- ) {
scanf( "%d",&n );
for ( i=0;i<n;i++ ) {
for ( j=0;j<n;j++ ) {
scanf( "%d",&a[i][j] );
if ( a[i][j]==0 )
a[i][j]=65537;
}
}
ctr=0;
while ( ctr<n-1 ) {
mi=65537;
for ( i=1;i<n;i++ ) {
if ( a[0][i]<mi ) {
mi=a[0][i];
po=i;
}
}
data[ctr]=mi;
ctr++;
for ( i=1;i<n;i++ ) {
if( a[po][i]<a[0][i] )
a[0][i]=a[po][i];
if ( a[i][po]<a[i][0] )
a[i][0]=a[i][po];
a[i][po]=65537;
a[po][i]=65537;
}
a[0][po]=65537;
}
ma=data[0];
for ( i=0;i<ctr;i++ ) {
if ( data[i]>ma )
ma=data[i];
}
if ( flag ==0 )
flag=1;
else
printf( "
" );
printf( "%d
",ma );
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDU 1017 A Mathematical Curiosity(문제 해결 보고서)바보 B원에서 전재하다 Problem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.