qq_33901573的博客

代码算是一个模版吧，主要难点是能够看出是个网络流以及如何建图，这还需要做题来积累经验。// // main.cpp // Richard // // Created by 邵金杰 on 16/8/15. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #inclu

// // main.cpp // Richard // // Created by 邵金杰 on 16/8/16. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include using namespace std; const int maxV=1010

网络流裸题。 // // main.cpp // Richard // // Created by 邵金杰 on 16/8/10. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include using namespace std; const int I

这题建图是个难点，不过可以浪费点空间建图，那就是输入的起点为i，终点为i+n，那么每个输入的点都不会有冲突，只是对空间有一点浪费，不过本题数据量不大，所以没关系。另一个难点就是寻找路径，参考了别人的代码之后，发现路径其实就是反向构建残余网络时建立的，以前内部建图是从i+n到j,那么map[i+n][j]是有数值的，而map[j][i+n]是没有的，现在Dinic算法过后，map[j][i+n]有数

先把题目给出的矩阵用Folyd转成最短距离，此时再建网络流的图，建完图之后就是网络流的模版了。 这里学到一个新JN，那就是二分求最优，假设一个距离，如果网络流的流量为C，那么这个距离是符合要求的，那么二分减小它再尝试。 看到一个博客主说一般求最大化最小值（或者最小化最大值）就是二分搜索，这个应该也要当做一种结论记住。 // // main.cpp // Richard // // Cr

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/20. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include #include using namespace std; const int

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/20. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include #include using namespace std; const int