这三天集中复习了最大流最小割定理，理解并掌握了最大权闭合子图思想。用最大流的Dinic算法解决了Bzoj1458，Dinic结合最大权闭合子图思想解决了Bzoj3894，结合拓扑排序解决了Tyvj1135。感觉最大流还要掌握很多模型，并且很多情况下不清楚用Dp或最大流孰优孰劣。以后的三周内还将继续看网络流的相关算法。
明天开始继续数论的学习，也要结合相关题目来提升自己对特定题目的熟练程度。
训练心得2019.11.13
猜你喜欢
转载自blog.csdn.net/edward00324258/article/details/103059298
今日推荐
周排行