2017年4月10日
【模板】Dijkstra的heap优化
摘要： 为了将最小费用最大流的spfa优化，决定将spfa换成heap优化的Dijkstra。（dijkstra不能处理负边权） 所以还得现学。。。 白点表示已经确定最短路径的点。 蓝点表示还未确定最短路径的点。 因为普通的dijkstra是每次从蓝点中找到一个距离起点的距离最小的点，然后把这个点变成白点， 阅读全文
posted @ 2017-04-10 20:48 zht467 阅读(290) 评论(0) 推荐(1)
【模板】最小费用最大流
摘要： 洛谷模板题 没什么好说的，用spfa来找增广路。 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 5 using namespace std; 6 7 const int INF = 1 << 26; 8 int n, m, 阅读全文
posted @ 2017-04-10 17:51 zht467 阅读(132) 评论(0) 推荐(1)