摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4308 题解: 最短路,将p看成一个点 dij()硬是tle 我就奇怪了 最多就5000*5000啊,;最后该的SPFA()1A 。。。。。。。#include<stdio.h>#include<string.h>#include<iostream>#include<vector>using namespace std;#define maxn 5001#define inf 999999#define CL(V,num) memset(V,num,sizeof 阅读全文
posted @ 2012-07-23 08:48 Szz 阅读(281) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示