2018年6月23日
POJ 1273 Drainage Ditches【最大流模版】
摘要： 题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条有向水渠,给出这n条水渠所连接的点和所能流过的最大流量，求从源点到汇点能流过的最大流量 Dinic 建图的另一种方法，上面有两种邻接表的方法，一种是单纯用数组模拟，可以运用异或操作反向边；另一个是vector模拟，反向边做特别记录 阅读全文
posted @ 2018-06-23 23:55 demianzhang 阅读(386) 评论(0) 推荐(0) 编辑