#include<stdio.h> #include<string.h> int main() { int n,m,a[1000],b[1000],w[1000],c[1000],flag=0,d[1000],k=0,max,maxi,maxj,i,j; while(scanf("%d%d",&n,&m)!=NULL) { memset(c,0,sizeof(c)); for(i=0;i<m;i++) {scanf("%d%d%d",&a[i],&b[i],&w[i]); c[a[i]]++;c[b[i]]++; } for(i=1;i<=n;i++) {if(c[i]==0) { printf("-1\n"); flag=1; } } for(i=0;i<n;i++) {if(c[i]==1&&!flag) d[k++]=i; } for(i=0;i<k;i++) for(j=0;j<m;j++) if(d[i]==a[j]||d[i]==b[j]) {max=w[j]; maxi=a[j]; maxj=b[j]; break; } for(i=0;i<k;i++) for(j=0;j<m;j++) {if((d[i]==a[j]||d[i]==b[j])&&w[j]>max) {max=w[j]; maxi=a[j]; maxj=b[j]; } } if(!flag) printf("%d %d\n",maxi,maxj); flag=0;k=0; } } |
Double click to view unformatted code.