随笔分类 -  【学习笔记】图论—网络流

【学习笔记】网络流算法简单入门
摘要：【学习笔记】网络流算法简单入门【学习笔记】网络流算法简单入门 【大前言】 网络流是一种神奇的问题，在不同的题中你会发现各种各样的神仙操作。 而且从理论上讲，网络流可以处理所有二分图问题。 二分图和网络流的难度都在于问题建模，一般不会特意去卡算法效率，所以只需要背一两个简单算法的模板就能应付大部分题目了。 $$ QAQ $$ 一： 阅读全文
posted @ 2019-09-08 17:43 辰星凌 阅读(8243) 评论(7) 推荐(23) 编辑
【学习笔记】网络流常见模型(一)：有限制的图上最短（长）路
摘要： 阅读全文
posted @ 2019-08-30 17:46 辰星凌 阅读(1179) 评论(0) 推荐(4) 编辑