h_zs

摘要： 这个板子的细节不少，大概思路就是每次用SPFA找增广路来增广。用SPFA之后可以找的就不仅仅是最短路，所以也会有其他奇奇怪怪的费用问题。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000 阅读全文

摘要： dinic算法用于解决最大流问题。 注意每次BFS之前把dist数组清空，源点的dist设为1。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000000000 5 using names 阅读全文