2018年4月17日
网络流初步：<最大流>——核心（增广路算法）（模板）
摘要： 增广路的核心就是引入了反向边，使在进行道路探索选择的时候增加了类似于退路的东西【有一点dp的味道？？】 具体操作就是：1、首先使用结构体以及数组链表next[ MAXN ]进行边信息的存储 2、【核心】在存储正向边时，将正向边结构体数组相邻编号的元素存储反向边 【具体操作：如正向边为AA[0]，则对 阅读全文
posted @ 2018-04-17 17:37 MekakuCityActor 阅读(234) 评论(0) 推荐(0) 编辑