摘要：
题目链接： "奶牛的电信" 题目分析： 原本以为是一道裸最小割，仔细一看发现是割点…… 把每个点拆成两个点，中间用一条边权为1的边来连接，然后跑最小割即可 注意源点和汇点拆点后的边权要赋为INF，因为不能直接毁坏源点和汇点 代码： cpp include define N (1000 + 5) de 阅读全文
摘要：
网络流初探 2019.7.15，这个蒟蒻终于听懂了一听就很高大上的网络流~~其实是这个人过于zz~~，于是她准备来水一发博客。 前言 网络流解决的主要是这样一类问题： 给定一个源点、一个汇点，并给定$n$个点，$m$条边，每条边有一个最大流量，现从源点源源不断地注入可以视为无穷大的水流，问在汇点能接 阅读全文