【poj 1273】Drainage Ditches 最大流dinic模板_pbihao的博客

唯一的坑点就是居然是多组数据，wa了一次

以前都是写的sap但是后来看了黄学长的dinic模板，感觉很快就学（狼爪兔子拿到毒瘤题我的sap狂T不止，最后还是向恶势力低头，用了对偶图跑spfa，但是人家直接硬刚dinic，而且。。。。比我的spfa块），但是速度上其实和图有关，例如那道黄学长网站上的【East！_XVI】九尾妖狐 glk的sap比我快了0.1秒（为什么受伤的都是我）以前都是写的sap但是后来看了黄学长的dinic