终于考完试了,能够好好看看算法了
前几天抽空把最小树形图补了补,把朱刘算法的模板整理了一下,做了两道题。
这两天整理了整理网络流的模板,只弄好了 EK 算法和 Dinic 算法以及求最小割的模板,ISAP 理解的还是不透彻,需要再好好看看,最小费用最大流毫无头绪。。。
前几天跟队友商量了一下,数据结构和图论两个人都要看,但他着重弄数据结构我着重弄图论,至于数学方面的,看天意咯。。。
争取寒假训练开始前把网络流这些内容弄完,这样图论基本算弄完了,寒假训练做题的同时开始看数据结构。
2019.1.10