2018年8月22日
POJ 2135 Farm Tour 【模板】【最小费用最大流】
摘要： 以前都是拿邻接矩阵来实现，这道题的数据里有重边，所以不得不用邻接表了。 现学了一下，用的是前向星数据结构。可以把前向星想象成链表，next是指针，再具体点就是上一条边的索引（要知道上一条边指的是什么，看我代码内的注释）。head[u]是以u为起点的所有边的入口 但这么实现还是比较麻烦，感觉用vect 阅读全文
posted @ 2018-08-22 09:59 4397 阅读(160) 评论(0) 推荐(0) 编辑