摘要:
寒假也没那么多的事情,大概可以安心学写东西刷刷题了,列个计划,内容有点庞大,何时能做完不太确定,我会尽我最大努力的。 图论: 1.各种网络流的基本建图思想: 最大流;[done] 最小割; 带上下界的网络流; 费用流;[done] 2.连通性问题: 无向图边连通度的求解: 强连通的灵活应用;[done] 3.匹配问题: 二分图最大匹配:匈牙利算法;[done] 最优匹配:KM算法;[done] 4.最短路: k短路的求法;[done] [复习]堆优化的dijkstr... 阅读全文