hust_Tri graphs

//注意有负数,负数呀,头疼了一小时 T.T 

#include<stdio.h>int min(int a,int b){return a<b?a:b;}int T=0,N,i;int a[100001][3],msum[100001][3],m1,m2;int main(){while(scanf("%d",&N)){if(N==0) break;T++;scanf("%d%d%d",&a[0][0],&a[0][1],&a[0][2]);msum[0][0]=a[0][0],msum[0][1]=a[0][1];msum[0][2]=a[0][1]+a[0][2];scanf("%d%d%d",&a[1][0],&a[1][1],&a[1][2]);msum[1][0]=a[0][1]+a[1][0];m2=min(msum[0][1],msum[0][2]);msum[1][1]=min(m2,msum[1][0])+a[1][1];msum[1][2]=min(m2,msum[1][1])+a[1][2];for(i=2;i<N;i++){scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);m1=min(msum[i-1][0],msum[i-1][1]);//楼上1,2较小m2=min(msum[i-1][1],msum[i-1][2]);//楼上2,3较小msum[i][0]=m1+a[i][0];msum[i][1]=min(m1,msum[i-1][2]);msum[i][1]=min(msum[i][1],msum[i][0])+a[i][1];msum[i][2]=min(m2,msum[i][1])+a[i][2];}printf("%d. %d\n",T,msum[N-1][1]);}return 0;}