2014年2月19日
hdu 1874 dijkstra 队列实现 比数组高效特别在稀疏图
摘要： 参考 http://blog.csdn.net/zhuyingqingfen/article/details/6370561刘汝佳白皮书#include#include#include#includeusing namespace std;#define N 2100#define inf 1000... 阅读全文
posted @ 2014-02-19 21:14 HYDhyd 阅读(118) 评论(0) 推荐(0)
1874 Bellman-ford算法 队列优化过的 用于稀疏图，有负权的图
摘要： #include#include#include#includeusing namespace std;#define N 2100struct node {int u,v,w,next;}bian[N];int n,m,yong,head[N];void creat(int u,int v,int... 阅读全文
posted @ 2014-02-19 18:58 HYDhyd 阅读(164) 评论(0) 推荐(0)