問題はこちら
No.357 品物の並び替え (Middle) - yukicoder
yukicoder No.90 品物の並び替え - メモ
これと全く同じなのでそちらを参考のこと
d['~~'],s[14][14],i,j,u,x=16384; main(v){ for(gets(&v);~scanf("%d%d%d",&i,&j,&u)?s[i][j]=u:x&!!j--<<i?u+=x&1<<j?s[j][i]:0,d[v=x^1<<i]<u?d[v]=u:1:!(u=d[x],j=14,i--)?i=14,x--:1;); i=!printf("%d",*d); }
195B