摘要：
最大流模板来了。来个例题。飞行员配对方案问题（习题8-10）问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与... 阅读全文
摘要：
最近在学网络流，我真是受够了网上一片一片的毫无营养的比作水流的讲解。有点不尊重的说，我觉得教材和网上的解释完全没有为我这样的初学者点明网络流到底是一个什么东西，所以，我们这些蒟蒻只能自救了……这篇文章先说基本概念，下一篇文章再说模板。 首先，我们先要明确，网络流是一个关于图论的思想。它是一种思... 阅读全文