2016年5月10日
SPBF（队列优化的Bellman-Foord）
摘要： ![](http://images2015.cnblogs.com/blog/732353/201605/732353-20160510210903296-893156067.jpg) 阅读全文
posted @ 2016-05-10 21:10 -梦里不知身是客 阅读(152) 评论(0) 推荐(0)
Bellman-Bord（贝尔曼-福特）
摘要： include const int inf=0x3f3f3f3f; int main() { int m,n; scanf("%d%d",&n,&m); int u[n+1],v[n+1],w[n+1]; for(int i=1; idis[u[i]]+w[i]) dis[v[i]]=dis[u[i 阅读全文
posted @ 2016-05-10 21:08 -梦里不知身是客 阅读(189) 评论(0) 推荐(0)