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