Submission #1077190
Source Code Expand
#define M(a,b)((a)>(b)?(a):(b)) typedef struct{int x,y;}pii; int i,j,n,k,a,b,d[1001][1001]; pii w(){ scanf("%d%d",&n,&k); memset(d,11,sizeof(d)); for(i=0;i<n;i++)d[i][i]=0; for(;k;k--)scanf("%d%d",&a,&b),d[a][b]=1,d[b][a]=1; for(k=0;k<n;k++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(d[i][j]>(a=d[i][k]+d[k][j]))d[i][j]=a; int mi=1<<30,ma=0,m; for(i=0;i<n;i++){ m=0; for(j=0;j<n;j++)if(m<d[i][j])m=d[i][j]; if(mi>m)mi=m; if(ma<m)ma=m; } pii p={mi,ma};return p; } int main(){ pii p=w(),q=w(); i=!printf("%d %d\n",M(p.x+q.x+1,M(p.y,q.y)),p.y+q.y+1); }
Submission Info
Submission Time | |
---|---|
Task | C - 直径 |
User | leafmoon |
Language | C++11 (GCC 4.8.1) |
Score | 0 |
Code Size | 581 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘pii w()’: ./Main.cpp:5:20: error: ‘scanf’ was not declared in this scope scanf("%d%d",&n,&k); ^ ./Main.cpp:6:23: error: ‘memset’ was not declared in this scope memset(d,11,sizeof(d)); ^ ./Main.cpp: In function ‘int main()’: ./Main.cpp:21:55: error: ‘printf’ was not declared in this scope i=!printf("%d %d\n",M(p.x+q.x+1,M(p.y,q.y)),p.y+q.y+1); ^