今天没比赛,填一下网络流的坑
上午 网络流——最大流
模板题
Code(Dicnic):


Code(HLPP):



下午 网络流——最小费用最大流
下午打模板是遇到了问题,就是用memset()对dis数组赋值时我这样写:
const int inf=1e17;
int dis[N];
memset(dis,inf,sizeof(dis))
初始化失败了
后来查了才知道是不可以这么初始化的

memset用法
下次要注意一下
改正过后,Code:

好吧,到这里坑还没有结束,但是我目前并未完全理解算法的逻辑,需要消化,所以网络流就先到这
晚自修
复习以前的知识,一些数论、图论的东西
今天应该是这几天博客最水的了,毕竟今天学的这玩意实在难,没法解说什么东西
今天博客就水到这,看笔记去了,byebye