poj 1797 dij变形
<div class="highlighter">[*]#include<iostream>
[*]usingnamespacestd;
[*]
[*]inttable={0};
[*]intd;
[*]voiddij(intN);
[*]
[*]intmain()
[*]{
[*]
[*]freopen("in.txt","r",stdin);
[*]intT,N,M,i,a,b,c,t(1);
[*]cin>>T;
[*]while(T--)
[*]{
[*]scanf("%d%d",&N,&M);
[*]
[*]for(i=0;i<M;i++)
[*]{
[*]
[*]scanf("%d%d%d",&a,&b,&c);
[*]table=c;
[*]table=c;
[*]
[*]
[*]}
[*]dij(N);
[*]printf("Scenario#%d:\n",t++);
[*]
[*]printf("%d\n\n",d);
[*]
[*]memset(table,0,sizeof(table));
[*]memset(d,0,sizeof(d));
[*]
[*]
[*]
[*]}
[*]
[*]
[*]
[*]return0;
[*]}
[*]
[*]voiddij(intN)
[*]{
[*]intv(0),max(0),i,j,w;
[*]shortf={0};
[*]for(i=0;i<N;i++)
[*]d=table;
[*]f=1;
[*]d=0;
[*]for(i=1;i<N;i++)
[*]{
[*]
[*]max=0;
[*]for(j=1;j<N;j++)
[*]if(!f&&d>max)
[*]{max=d;v=j;}
[*]f=1;
[*]for(w=1;w<N;w++)
[*]if(!f)
[*]{
[*]if(table>max)
[*]d=max;
[*]if(table<=max)
[*]if(table>d)
[*]d=table;
[*]}
[*]}
[*]
[*]
[*]
[*]
[*]
[*]
[*]}
页:
[1]