2019年12月10日
网络流总结
摘要： 联赛后按专题刷题，最近是网络流，感觉自己每到刷题时就会很慢，好在最近状态还可以。 然而老夫思考一番决定还是放题解包吧，从题解中寻找思路。 关于最大流： 首先是一些比较基础的方法，如：拆点，先把总的贡献加上再尽量减小（把至少转化成最大） 以及一些建图技巧：奇偶染色，按照某个限制进行拆点，动态加点等 例 阅读全文
posted @ 2019-12-10 20:31 真-不能AKt♞ 阅读(163) 评论(2) 推荐(1)