摘要: #include#include#define N 200#define inf 999999999999__int64 map[N][N],dis[N];char s[N][40];void dijkstra(__int64 s,__int64 t,__int64 n) { __int64 vi... 阅读全文
posted @ 2013-11-02 18:02 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑
摘要: #include#include#define N 1100#define inf 0x7fffffffint map[N][N];int main() {int t,s,d,n,m,a,b,i,j,k,max,lk[N],le[N];while(scanf("%d%d%d",&n,&s,&d)!=... 阅读全文
posted @ 2013-11-02 16:39 HYDhyd 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #include#include#define N 1000#define inf 0x7fffffffint map[N+10][N+10],cost[N+10][N+10],dis[N+10],fee[N+10],visit[N+10];void dijkstra(int s,int t,int... 阅读全文
posted @ 2013-11-02 14:31 HYDhyd 阅读(150) 评论(0) 推荐(0) 编辑