njuptACMcxk的博客

网络流 - 二分图的多重匹配问题 - 圆桌问题 - 网络流24题 - 洛谷 P3254 题目描述 有来自m个不同单位的代表参加一次国际会议。第i个单位派出了ri个代表。有来自 m 个不同单位的代表参加一次国际会议。第 i 个单位派出了 r_i 个代表。有来自m个不同单位的代表参加一次国际会议。第i个单位派出了ri​个代表。 会议的餐厅共有n张餐桌，第i张餐桌可容纳ci个代表就餐。会议的餐厅共有 n张餐桌，第 i 张餐桌可容纳 c_i个代表就餐。会议的餐厅共有n张餐桌，第i张餐桌可容纳ci​个代表就餐。 为

网络流 - 二分图匹配 - 飞行员配对方案问题 - 网络流24题 - 洛谷 P2756 题目描述 一共有 n 个飞行员，其中有 m 个外籍飞行员和 (n - m) 个英国飞行员，外籍飞行员从 1 到 m 编号，英国飞行员从 m + 1 到 n 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派出最多的飞机。 输入格式 输入的第一行是用空格隔开的两个正整数，分别代表外籍飞行员的个数 m 和飞行员总数 n。 从第二行起到倒数第二行，每行有两个整数 u,