star_eternal:
博客地址:https://www.cnblogs.com/star-eternal/
Noip2017 真滚粗记(博客停止更新) 竞赛树优化Dijkstra(可改堆) 后缀数组 最小费用最大流 经典网络流建模问题(餐巾) 配对问题及最大费用最大流的一般解法。 最小费用最大流 网络流建模关键1:有点的流量限。 DAG的运用:拓扑排序(AOV),关键路径(AOE)与dp的关系 spfa及其优化
Noip2017 真滚粗记(博客停止更新)
竞赛树优化Dijkstra(可改堆)
后缀数组
最小费用最大流
经典网络流建模问题(餐巾)
配对问题及最大费用最大流的一般解法。
网络流建模关键1:有点的流量限。
DAG的运用:拓扑排序(AOV),关键路径(AOE)与dp的关系
spfa及其优化