随笔分类 - 网络流-最小割
摘要：洛谷 P3931 SAC E#1 - 一道难题 Tree 洛谷传送门 题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树（有根）。树的每一条边上具有割掉
阅读全文
摘要：浅谈最大流最小割定理 本篇随笔简单讲解一下网络流中的最大流最小割定理。 一、前置知识 关于网络流，肯定是要懂的。 推自己博客： 浅谈网络最大流 关于割的定义 肖战割割 割顾名思义就是分割。将源点和汇点分割开。具体地，就是选取一些边删除，把源点和汇点分割到不同的两个点集。其大小等于边的容量和。那么最小
阅读全文
