HDU 2722 Here We Go(relians) Again (输入处理恶心)(三)

2014-11-24 09:46:35 · 作者: · 浏览: 2
e(u,u+1,2520/w);
}
}
}
else{
for(int j=0,k=1; j u = (m+1)*(i/2-1)+k;
w = str[j]-'0';
if(w==0) continue;
if(str[j+2]=='*'){
addEdge(u, u+m+1, 2520/w);
addEdge(u+m+1, u, 2520/w);
}
else if(str[j+2]=='v'){
addEdge(u, u+m+1, 2520/w);
}
else if(str[j+2]=='^'){
addEdge(u+m+1, u, 2520/w);
}
}
}
}
Dijkstra(1);
if(d[vn]!=INF) printf("%d blips\n", d[vn]);
else puts("Holiday");
}
return 0;
}