[BZOJ3996]-[TJOI2015]线性代数-最小割

说在前面 很久没写过了 可能已经傻了php 题目 BZOJ3996传送门 看题可戳传送门web 解法 把那个矩阵的贡献画出来 发现大概是这样的形式：选点 i i 须要付出 ci c i 代价，若是同时选择 i,j i , j ，得到 bij b i j 的收益 而后就最小割了svg 直接把贡献当作点，建成一个二分图同样的东西，跑的飞快不知道为啥 另一种建图方法快一倍 感受Doggu当初总结的东西颇

>>阅读原文<<