10806
Posted The Azure Arbitrator
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10806相关的知识，希望对你有一定的参考价值。
int main(){
int n1,m;
int a[maxn],b[maxn],c[maxn];
while(scan(n1)!=EOF){
if(n1==0)break;
scan(m);
rep(i,1,m){
scannn(a[i],b[i],c[i]);
}
s=n1+1;t=s+1;n=t;
rep(i,1,m){
add(a[i],b[i],1,c[i]);
add(b[i],a[i],1,c[i]);
}
add(s,1,2,0);add(n1,t,2,0);
mcmf();
if(mf<2)printf("Back to jail\n");
else println(mc);
}
}以上是关于10806的主要内容，如果未能解决你的问题，请参考以下文章
UVa 10806 Dijkstra, Dijkstra (最小费用流)