摘要：
最短增广路算法（SAP）：1.初始化容量网络和网络流；2.构造残留网络和层次网络，如果汇点不在层次网络中，则算法结束；3.在层次网络中不断用BFS增广，直到层次网络中没有增广路为止；每次增广完毕，在层次网络中要去掉因改进流量而导致饱和的弧；4.转到步骤（2）。连续最短增广路算法（Dinic）：1.初... 阅读全文
摘要：
学喜欢学的东西才会感觉不那么累；学着不以考试为目的的东西，不知道以后是否会有用，但愿竞赛陪我度过四年的时光。7.13二叉树、7.14递归，虽然学的不够全面与透彻，但还是希望好好地给一起集训的同学们讲解。把学到的知识重新讲一遍，应该会更加深刻的理解它吧。 阅读全文